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

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