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