Rejs i incydenty mały|Tłum zgromadzony w Sidi Bou Said (Tunezja) witający flotyllę, 7 września Flotylla rozpoczęła rejs pod koniec sierpnia 2025, kiedy konwoje wyruszyły z portów w Otranto, Genui i Barcelonie, a na początku września dołączyły kolejne z Katanii, Siros i Tunisu.
Przed wypłynięciem z portu w Barcelonie członkowie flotylli odbyli szkolenia z zakresu doktryny non-violence, przygotowujące do ewentualnych interwencji na wodach międzynarodowych, zatrzymań oraz presji administracyjnej, przy zachowaniu pokojowego charakteru misji.
Część jednostek napotkała początkowo trudne warunki pogodowe, co spowodowało opóźnienia w wypłynięciu. 3 września włoski konwój dotarł na Sycylię, a statki tunezyjskie zaczęły koncentrować się w Tunisie. 7 września część hiszpańskiego konwoju dopłynęła do północnej Tunezji, gdzie w nocy 9 września na jednym z głównych statków wybuchł pożar – podejrzewany o spowodowanie przez atak drona. Kolejny atak podpalający zgłoszono następnej nocy na innej jednostce.
19 września hiszpański i tunezyjski konwój połączyły się na Sycylii, skąd wyruszyły w kierunku Grecji. 22 września grecki konwój odpłynął z Milos w stronę Krety, gdzie dotarł następnego dnia.