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