ב-30 בנובמבר 2023 שוחררו האחים עייאשה ובילאל אלזאידאנה משבי החמאס. השניים, בני 17 ו-18, נחטפו לצד אחיהם חמזה ואביהם יוסף בשבת 7 באוקטובר. היום (רביעי), יותר משנה אחרי ששוחררו, אישר צה"ל שגופתו של אביהם, בן 54 ואב ל-19 ילדים, אותרה במנהרה בדרום רצועת עזה. עייאשה ובילאל שוחררו בפעימה ה-7 של העסקה, ביום בו שוחררו גם עמית סוסנה, מייה שם, אילנה גריצ'בסקי ועוד.
ביום בו שוחררו עייאשה ובילאל, מלשכת ראה הממשלה וצה"ל נמסרו הודעות לתקשורת. צה"ל מסרו: "נמשיך לפעול יחד עם גופי מערכת הביטחון להחזרתם של כל החטופות והחטופים". ממשרד ראש הממשלה נמסר: "ממשלת ישראל מחבקת את ששת אזרחינו ששבו כעת לשטח ישראל. ממשלת ישראל מחויבת להשבת כל החטופים והנעדרים. הממשלה יחד עם כל גורמי הביטחון תלווה אותם ואת משפחותיהם".
הארבעה עבדו יחד בבוקר שמחת תורה ברפת של קיבוץ חולית, בה עבד יוסף במשך 17 שנים. הם תושבי הפזורה הבדואית ומגיעים מכפר קטן דרומי לרהט. בהודעת מטה משפחות החטופים, סיפרו שיוסף היה איש של אנשים: "עמוד תווך למשפחתו וגורם משמעותי בקהילתו".
ברשימה שפורסמה לפני מספר ימים ב"אל-שרק" הסעודי, בה הופיעו שמות חטופים שלטענתם אמורים להשתחרר בשלב הראשון של העסקה, הופיע שמו של יוסף. הרשימה הכילה את שמותיהם של נשים, גברים מבוגרים, אנשים שחמאס הגדירו כ"חולים" והילדים כפיר ואריאל ביבס. הרשימה לא פירטה לגבי מצבם של החטופים. בלשכת ראש הממשלה טענו שמדובר ברשימה שהועברה במקור מישראל למתווכות במו"מ כבר ביולי 2024.