کشتی مادلین حامل کمکهای بشردوستانه برای غزه در اول ژوئن (۱۱ خرداد) سیسیل را برای سفر یک هفتهای خود بهسمت غزه ترک کرد و حامل ۱۲ فعال و کمکهای بشردوستانه، از جمله دارو، آرد و شیر خشک کودک بود.
این کشتی که از آبهای بینالمللی عبور میکرد، بین جزیره کرت یونان و ساحل لیبی عبور کرد.
مادلین در ۵ ژوئن (۱۵ خرداد) مسیر خود را تغییر داد تا به درخواست کمک یک قایق حامل مهاجران که در مرکز مدیترانه در وضعیت اضطراری قرار داشت، پاسخ دهد. اگرچه گارد ساحلی لیبی این قایق را رهگیری کرد، اما ۴ پناهجوی سودانی به دریا پریدند و به سمت مادلین شنا کردند؛ مادلین این افراد را سوار کشتی کرد و در ادامه به گارد ساحلی اروپا منتقل کرد.
کشتی حامل کمکها برای غزه پس از ازسرگیری مسیر خود در امتداد آبهای ساحلی مصر حرکت کرد و در اوایل ۹ ژوئن (۱۹ خرداد) به نقطهای در حدود ۱۰۰ مایلی (۱۶۰ کیلومتری) غزه رسید.
در آنجا، قایقهای تندروی ارتش رزیم صهیونیستی کشتی را توقیف و خدمه آن را ربودند. نظامیان صهیونیست به افراد حاضر در کشتی دستور دادند که تلفنهای همراه خود را به دریا بیندازند و اکنون آنها را به یک بندر در اراضی اشغالی منتقل کردهاند.