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