En 1984, 7 500 immigrants d’Éthiopie sont arrivés en Israël avec l’aide conjointe du Keren Hayessod, de l’Agence juive, du Mossad et d’El Al. Ce n’est qu’en janvier 1985 que la publication de cette mission secrète et complexe, intitulée Opération Moïse, a été autorisée. Ce fut certainement l’un des voyages d’aliyah les plus longs, les plus difficiles et parmi les plus dangereux. Après avoir attendu des jours, voire des mois, en Éthiopie, les Juifs courageux et déterminés ont entamé un long et périlleux périple de l’Éthiopie au Soudan. Nombre d’entre eux n’ont pas survécu. Ils marchaient de nuit pour éviter le soleil brûlant et les autorités éthiopiennes qui leur ont interdit de partir. L’itinéraire était difficile, ils devaient éviter les lieux peuplés. Les sources d’eau étaient rares. Après plusieurs semaines ou mois dans un camp au Soudan, les immigrants ont été emmenés par avion en Europe, et de là en Israël. Le succès de l’opération Moïse réside dans son secret absolu et dans le courage des immigrants et de ceux qui les ont aidés.
Dans le même temps, des milliers de Juifs étaient laissés pour compte, attendant la prochaine occasion de venir en Israël. Cette opportunité se présenta en mai 1991 avec l’opération Salomon, une opération aliyah très complexe dans un contexte politique et sécuritaire sensible en Éthiopie. En deux jours, 14 000 juifs éthiopiens ont été transportés par avion en Israël dans un convoi aérien d’El Al et d’autres avions. Les sièges ont été retirés sur certains des vols pour ménager de la place aux passagers. Sur un vol record, plus de 1000 personnes sont montées à bord.
Le Keren Hayessod a continué d’aider les opérations d’aliya depuis l’Éthiopie et à soutenir l’intégration des immigrants éthiopiens dans la société israélienne.