Grup üyeleri Gazze'ye demir atabilmeyi başarırlarsa bunun güçlü bir mesaj vereceğine inanıyorlardı. Filistinlilere sıradan insanların onların acısıyla ilgilendiğini gösterebileceklerdi. İsrail gibi dünyanın en büyük silahlı güçlerinden birine, bir tecridi sonsuza kadar sürdüremeyeceği mesajını verebileceklerdi. Ayrıca uluslararası kamuoyuna da Filistinlileri desteğe ihtiyaçları olduğu bir dönemde yüzüstü bırakmanın hiçbir mazereti olamayacağını anlatacaklardı.

Gazze'ye gitmek büyük bir şeydi. Eğer grup limana varmayı başarabilirse, tüm dünyanın dikkatini çekecekti.

Plan başından itibaren çok tehlikeliydi. Gazze'ye Özgürlük Hareketi, Gazze'ye denizden ulaşmaya çalışan ilk grup değildi. Önceki girişimler İsrail saldırılarıyla sona erdirilmişti. Tekneler havaya uçurulmuştu.

Gazze'ye Özgürlük Hareketi'nin kurucularından olan Vangelis Pissias, iki eski ahşap tekne ve bu tekneleri bir deniz seyahatine hazırlamayı kabul eden bir tekne ustası buldu. Çalışmalar iki ay sürdü. Bu süre boyunca, plan bir sır olarak saklandı. Grup kontörlü telefon hatları kullandı. Tekneler başarılı biçimde gizlendi.

Gazze'ye Özgürlük Hareketi kurucu üyelerinden Amerikan vatandaşı Dr. Paul Larudee o günleri şöyle anlatıyor: "Proje belki bin kere ölme noktasına geldi, ama her defasında yeni biri ortaya çıkıp projeyi kurtardı".

Tekneler sefere hazırlanmadan önce Gazze'ye Özgürlük Hareketi üyelerinden biri ölü bulundu. 15 Nisan 2008'de Riad Hamad'ın cesedi Texas Austin yakınlarında bir gölde bulundu. Gözleri bantlanmıştı. Bacakları ve elleri bağlıydı. Hamad'ın ölümü kayıtlara intihar olarak geçti ancak Hamad'ın Gazze'ye Özgürlük Hareketi'yle bağlantısı yüzünden bir cinayete kurban gitmiş olabileceği şüphesi hala devam ediyor.

İsrail Gazze'ye Özgürlük Hareketi'nden planı durdurmasını istedi. Grup buna karşı çıktı. Ahşap tekneler, 2008 Ağustos'unda aralarında İsrail'in de olduğu 17 farklı ülkeden 44 aktivistle Gazze'ye doğru yola çıktı.

Gazze limanına 41 yıldır yabancı bir gemi yanaşmamıştı. 21 Ağustos'ta iki tekne de Gazze limanına halat bağladı. İsrail'in Gazze kuşatması bir anlığına sona ermişti.

Gazzeli Filistinliler tekneleri sevinçle ve zafer çığlıklarıyla karşıladı.

İlk görev boyunca, Gazze'ye Özgürlük Hareketi Gazze'ye dokuz sefer düzenledi ve bölgeye gıda, sağlık ve inşaat malzemesi götürdü. İlk seferlerdeki yardımlar Gazze'ye ulaşmayı başarabildi ancak İsrail güçleri müteakip seferleri engelledi.

2010 yılında su altı taarruz komandoları Mavi Marmara'ya saldırıp dokuz Türk’ü öldürünce İsrail uluslararası kamuoyu tarafından yoğun bir şekilde kınandı.

Son yardım seferinin ölümcül sonuçlarına rağmen, Gazze'ye Özgürlük Hareketi, Filistinlilerin durumunun son aylarda daha da aciliyet kazandığını söyleyerek Gazze'ye ikinci bir yardım dalgası göndermeye karar verdi.