עם הפסקתו הפתאומית של 'מבצע משה', בעקבות חשיפת העלייה שנשמרה עד אז בסוד, השתנתה המפה הפוליטית באזור. שליט סודן של אז שהעלים עין ממעבר היהודים בארצו בדרך לארץ הודח משלטונו. נוצר לחץ רב אצל יהודי אתיופיה, מפני שמחציתם נשארו באתיופיה וחלק גדול בישראל ובסודן. משפחות מלוכדות מצאו עצמן מפוררות. אלה שכבר הגיעו לארץ חשו דאגה ותסכול. היו אז הפגנות סוערות למען העלאת שארית העדה לארץ. בשנת 1989, ערב חידוש היחסים עם אתיופיה שהופסקו מאז 1967 חודשה פעילות העלייה לשאר יהודי אתיופיה במסגרת איחוד המשפחות.
בשנת 1991 התקרבה חזית המורדים במשטרו של מנגיסטו היילה מרים לבירת אתיופיה אדיס-אבבה, והיה חשש גדול ליהודי אתיופיה שהמתינו שם לעלייה לישראל. בצל המתיחות הגוברת התקיימו שיחות חשאיות בין שלטונות אתיופיה דאז לבין ממשלת ישראל. כמו כן, יהדות ארה"ב והממשל האמריקאי מלאו תפקיד מרכזי בהשגת הסכם לקיום המבצע.
בחודש מאי 1991 נערך המבצע הגדול- "מבצע שלמה". הממשלה דאז בראשותו של יצחק שמיר, אישרה את המבצע להצלת היהודים.מטוסי ג'מבו של חברת אל- על ומטוסי הרקולס של חיל האוויר הביאו ברכבת אווירית תוך 36 שעות 14,324 עולים. מושביהם של 34 ממטוסי הג'מבו וההרקולס של אל –על פורקו ממקומם בכדי לאפשר כניסתם של כמה שיותר עולים.
מבצע הצלה זה נחשב לאחד האירועים המרגשים של מדינת ישראל והעם היהודי. (מקור- אגודת יהודי אתיופיה)
