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