שבוע לאחר מכן, ראש הממשלה קיבל חלק ממה שרצה - הסכם לשחרור 50 נשים וילדים שנחטפו ב-7 באוקטובר, ביניהם שלושה אזרחים אמריקאים. בתמורה, ישראל תשחרר כ-150 אסירים פלסטינים, נשים ובני נוער. שחרור כל 10 בני ערובה נוספים מעבר ל-50 הראשונים יוביל להארכה של יום נוסף בהפסקת האש בת 4-5 ימים שסוכמה, כך לפי "פוליטיקו".
עוד צוין ב"פוליטיקו" כי ב-23 באוקטובר שוחררו שתי אזרחיות אמריקאיות, הוכחה ראשונה לכך שניתן להשיג שחרור בני ערובה. יום לאחר מכן, חמאס שלח הודעה שנשים וילדים יכולים לצאת מעזה אם צה"ל יימנע מכניסה קרקעית לרצועה, אך ישראל סירבה מאחר ולא היו ערבויות מספיקות. בסוף אוקטובר צה"ל נכנס קרקעית לעזה, אך התוכנית הותאמה לתמיכה בהפסקת אש אם הסכם יגיע לידי גיבוש. משא ומתן נמרץ המשיך מאחורי הקלעים וב-14 בנובמבר, בשיחת טלפון עם נתניהו, נשיא ארה"ב ג'ו ביידן ציין שישנה אפשרות להשיב 50 בני ערובה, ונתניהו הסכים.
ב-19 בנובמבר מקגורק עדכן את הקבינט הישראלי שההסכם מוכן וישראל אישרה אותו לאחר מספר שינויים קלים. קטאר שלחה אותו לחמאס ודרשה תשובה סופית, וב-21 בנובמבר חמאס נתנו אור ירוק. מדובר בתהליך מורכב במיוחד שארך כחמישה שבועות, אך בסופו של דבר הושג תמורת הפסקת אש והכפלתם של משלוחי הסיוע ההומניטרי, מה שיביא לשחרור בני ערובה נוספים בעתיד.