שעות לאחר שחרורן של שלוש החטופות הישראליות משבי חמאס החלה ישראל בשחרור אסירים ביטחוניים, כאשר במהלך הלילה שוחררו 90 מחבלים כפי שסוכם במתווה שלב הראשון בעסקה.

לאחר שחרור המחבלים יצאו בכפרים ובערים הפלסטיניות בגדה המונים לחגוג ברחובות, עלו על האוטובוסים שהסיעו את האסירים המשוחררים ושיגרו זיקוקים. בסך הכל, במסגרת השלב הראשון של העסקה ישוחררו קרוב לאלפיים מחבלים, מהם אלף תושבי רצועת עזה שנתפסו לאחר ה-7 באוקטובר, בתמורה ל-33 החטופים הישראלים.

בין האסירים ששוחררו אמש היו 69 אסירות, שמונה אסירים קטינים ו-13 אסירים מבוגרים. 78 מהמחבלים שוחררו במחסום ביתוניא וחזרו לבתיהם ביהודה ושומרון, ו-12 שוחררו לבתיהם במזרח ירושלים אחרי שהועברו לפני כן למתקן כליאה אחר במגרש הרוסים.