מוחמד אבו ורדה, מחבל בכיר בחמאס ששוחרר מהכלא הישראלי במסגרת עסקת החטופים, נצפה הבוקר (חמישי) ב"טקס" שערך הארגון בח'אן יונס להעברת גופות חטופים לידי הצלב האדום. אבו ורדה, שעטה כאפיה ירוקה המזוהה עם חמאס, שוחרר לאחר ריצוי חלק מעונש של 48 מאסרי עולם על מעורבותו בפיגועים קטלניים בשנות ה-90, בהם שני פיגועי התאבדות בקו 18 בתל אביב (1996) שגבו את חייהם של 44 ישראלים.
הוא שוחרר בפעימה השלישית של העסקה, בתמורה לשחרורם של גדי משה מוזס, אגם ברגר וארבל יהוד, כחלק מהסכם שהושג בתיווך מצרי. על פי התנאים, אבו ורדה ו-19 מחבלים נוספים היו אמורים להיות מגורשים לחו"ל דרך מצרים, אך סירוב מצרי לקלוט אותם השאיר אותם ברצועת עזה. בין המחבלים שנותרו נמצא גם סאמי ג'ראדאת מהג'יהאד האסלאמי, ממתכנני הפיגוע במסעדת מקסים בחיפה (2003), שבו נרצחו 21 ישראלים.
מצרים, ששימשה כמתווכת בהסכם הפסקת האש, הסכימה בתחילה לשמש תחנת מעבר לגירוש המחבלים, אך כעת היא מתנה את קליטתם בפינוי אסירים שכבר נמצאים בשטחה למדינות שלישיות. מדינות כמו אלג'יריה, אינדונזיה, מלזיה וקטר הביעו נכונות עקרונית לקלוט חלק מהם, אך שבועיים לאחר הפרסום הראשוני, התהליך טרם הושלם. בישראל, שירות בתי הסוהר מוביל את המחבלים עד מעבר כרם שלום, שם הם אמורים לעבור לרשויות המצריות, ללא מעורבות ישירה של הצלב האדום, בהתאם למדיניות הארגון.