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