Menurut sumber-sumber dari Flotilla, kapal-kapal itu tiba di Sisilia pada tanggal 23 April setelah berangkat dari Barcelona pada tanggal 12 April. Mereka kemudian bergabung dengan kapal-kapal tambahan dan aktivis dari seluruh Italia, khususnya melalui pelabuhan Syracuse dan Augusta.

Jumlah kapal yang berpartisipasi meningkat menjadi 65 kapal di marina Augusta sebelum menyelesaikan prosedur keberangkatan terakhir. Armada tersebut kemudian mulai berlayar secara bertahap ke Laut Mediterania dalam tahapan yang terkoordinasi pada sore hari.

Saat di laut, armada tersebut bergabung dengan sebuah kapal yang berafiliasi dengan Greenpeace, yang menyatakan dukungan untuk misi tersebut.

Saat kapal-kapal meninggalkan pelabuhan, para aktivis meneriakkan "Bebaskan Palestina" dan menyalakan suar, saling mengucapkan selamat tinggal dengan kalimat "Sampai jumpa di Gaza."

Aktivis Turki Ali Deniz, yang bergabung dengan armada dari Barcelona, menggambarkan suasana di sana sangat bersemangat. “Ada antusiasme yang besar di sini, seperti yang kita lihat di Spanyol,” katanya, seraya menyatakan keyakinannya bahwa armada tersebut akan mencapai pelabuhan Gaza dan bertemu anak-anak di sana.

Aktivis Italia Martina mengatakan bahwa rakyat Palestina terus menunjukkan ketahanan yang kuat, menambahkan bahwa para peserta melihat peran mereka sebagai pelayan bagi rakyat Palestina.

Ia mengkritik pemerintah karena gagal bertindak, dan mencatat bahwa para aktivis memutuskan untuk melakukan mobilisasi secara independen dengan sejumlah besar kapal.

Aktivis Jerman, Tom, salah satu peserta termuda pada usia 19 tahun, mengatakan motivasinya berasal dari apa yang ia gambarkan sebagai keterlibatan negaranya dalam apa yang terjadi di Palestina.

Ia menekankan bahwa ketidakadilan dan pelanggaran hak asasi manusia tidak dapat diterima, dan menambahkan bahwa ia percaya genosida sedang terjadi di depan mata, yang mendorongnya untuk bertindak.