הכוחות המיוחדים של צה”ל, כל מטוסי התובלה של חיל האוויר, צי מטוסי אל־על (שסמל המגן־דוד טושטש מזנבם), סיוע של שירות הביון האמריקאי, ובעיקר – כוח הרצון והזיקה לציון של בני קהילת “ביתא ישראל”. כל אלו חברו למבצע שלֹמה, שהחל בי”ב בסיוון תשנ”א (24.5.1991). ממשלת ישראל בראשותו של יצחק שמיר הייתה נחושה להציל את בני הקהילה, לפני שיהיה מאוחר מדי. המטוסים נדרשו לעזוב את אדיס אבבה לפני שהמורדים ישתלטו על העיר ויסכלו את המשך הוצאת היהודים. כדי להכניס כמה שיותר נוסעים למטוסים, הוצאו המושבים מתוכם, וכ1100 נוסעים הועמסו על מטוס שנועד במקור לשבע מאות איש. כרבבה ומחצה מבני הקהילה הגיעו מגלות אתיופיה לציון תוך שלושים ושש שעות בלבד, בארבעים ואחת טיסות. שבעה תינוקות נולדו במהלך המבצע, שכל משתתפיו חשו את פעמי הגאולה. המסע הארוך של יהודי אתיופיה, שנותקו מהעולם היהודי למשך אלפי שנים וכיתתו רגליהם בדרכים הקשות והמסוכנות מהכפרים אל הבירה, תוך שהם פוסעים בארץ שסועת רעב ומלחמה, הגיע ליעדו. החסידה – סמל השאיפה לציון – הגיעה הביתה.