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