לאחר שבועות ארוכים של התמהמהות, ולמרות איסורים חוזרים ונשנים מצד ישראל, משט הנשים הלבנוני יצא מטריפולי בסוף השבוע לכיוון עזה. כך מדווח (שבת, 7.8.10) ה"גרדיאן" הבריטי.
ה"גרדיאן" מוסיף כי הספינה תהיה עמוסה בציוד
הומניטרי שמיועד לעזה, כאשר על סיפונה יהיו רק נשים. על "הבתולה מריה", כך נקראת הספינה, יהיו "נזירות, רופאות, עורכות דין, עיתונאיות, נוצריות ומוסלמיות", כך לדבריה של מונה, אחת הנוסעות. בין היתר, על הספינה תהיה גם הזמרת הלבנונית המפורסמת, מאי חרירי.
"הבתולה מריה" קיוותה לצאת לים כבר לפני מספר שבועות, אולם קשיים דיפלומטיים ועיכובים לוגיסטיים מנעו זאת. לפי ה"גרדיאן", הספינה תפליג לכיוון קפריסין כבר בסוף השבוע הקרוב, כאשר את סוף המסע הנשים מקוות לחגוג בחופי עזה. אחת ממארגנות המשט, סמאר אל חאג', טוענת כי השלטונות בלבנון התירו לספינה להפליג לקפריסין. אל חאג' היא עורכת דין ידועה בלבנון, ואשתו של עלי אל חאג', בכיר במנגנוני הביטחון הלבנוניים לשעבר אשר נחשד במעורבות ברצח של ראש ממשלת לבנון לשעבר, רפיק אל-חרירי, בשנת 2005.
ישראל אמרה בעבר כי היא חוששת שספינה שמגיעה מלבנון עלולה להכיל תחמושת וכלי נשק שיוברחו לרצועה. שר הביטחון,
אהוד ברק, אמר כי משט שכזה מהווה "פרובוקציה מיותרת" והוסיף כי הוא רואה בממשלת לבנון אחראית בלעדית לספינות שיוצאות מתחומה. כפי הנראה, זו אחת הסיבות לכך ש"הבתולה מריה" תפליג קודם לקפריסין ורק משם לרצועת עזה.
אל חאג' מבקשת להדגיש כי המסע הוא הומניטרי לכל דבר. "המטרה שלנו היא להגיע לעזה. זו האחריות של הממשלה להתעסק עם הפוליטיקה. אנחנו לא פוליטיות", ציינה. על סיפון "הבתולה מריה" יש לפחות עשר נשים אמריקניות, כך לדבריה של אל חאג'. "לא תהיינה מקלחות, חצאיות או איפור", כך אמרה אל חאג' לקבוצת הנשים בפגישה במלון בביירות.
משתתפות המסע מודעות לסכנה, במיוחד לאור פרשיית המשט הקודם, כך לדבריהן. בחודש מאי פשטו כוחות השייטת על ספינת ה"מאווי מארמרה", כאשר בתקרית נהרגו תשעה ונפצעו עשרות. אל חאג' הזכירה לנשים להיות מוכנות לעימות. "עשו בדיקות דם למקרה של מתקפה ישראלית שבה תצטרכו עירויי דם", לדבריה. למרות זאת, אל חאג' מתעקשת להדגיש כי אין לנשים כל רצון לעורר פרובוקציה או להוביל לעימות. "לא נביא איתנו אפילו סכיני בישול".
בחודשים שעברו מאז התקרית על גבי ה"מאווי מארמרה" ארגונים רבים איימו לשלוח ספינות לכיוון עזה, אולם רובם התחרטו. האונייה היחידה שאכן הגיע לכיוון הרצועה הייתה ה"רייצ'ל קורי", עליה חיילי צה"ל השתלטו ללא אלימות והעבירו את כל תכולתה לרצועה.