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