18 ноября 1984 года, в час двадцать ночи, первый бельгийский самолет приземлился в Судане. Двести пятьдесят голодных, изможденных и сильно перепуганных беженцев сели в самолет. Бельгийский пилот отказался взлетать, потому что в самолете было только 210 кислородных масок, которых не хватало бы для 250 пассажиров. Агент Моссада, отвечавший за доставку беженцев в Израиль, отвел его в сторону и тихо, но твердо сказал: «Пожалуйста, разделите пассажиров на тех, кто будет жить, и тех, кто умрет, самостоятельно! — И затем добавил уже не так тихо: — Если вы не сядете в кабину и не запустите двигатели, я вышвырну вас из самолета и посажу на ваше место другого пилота».

Аргумент очень убедительный. Пилот сел в кабину, и в два сорок ночи первый рейс операции «Моисей» вылетел в Израиль с транзитным перелетом через Брюссель. В течение следующих сорока семи дней самолеты Boeing совершили тридцать шесть секретных рейсов и доставили в Израиль более 7800 эфиопских евреев.

В Израиле военная цензура предпринимала отчаянные усилия, чтобы предотвратить любую утечку информации об операции. Они имели успех до тех пор, пока председатель Еврейского агентства Арье Дулзин не опубликовал заявление, в котором говорилось, что «одна из еврейских общин вот-вот вернется на нашу общую родину». Вслед за этим коммюнике New York Jewish Press опубликовала подробную информацию об этой операции; после этого об этом написала газета Los Angeles Times.

Через три дня премьер-министр Шимон Перес заявил кнессету: «Правительство Израиля действовало и будет действовать в пределах своих полномочий и даже за их пределами, чтобы продолжать операцию до тех пор, пока последний эфиопский еврей не доберется до своей родины». В тот же день суданцы отменили рейсы, и операция была остановлена. Суданцев взбесили не статьи в прессе, а речь премьер-министра Израиля, который подтвердил эту историю. «Если бы израильтяне помолчали еще месяц, — заметил американский чиновник в Вашингтоне, — можно было бы спасти всех евреев Эфиопии».

Вице-президент Джордж Буш-старший был глубоко впечатлен операцией «Моисей» и усилиями Израиля по доставке в страну эфиопских евреев, несмотря на все сопряженные с этим риски. Он решил действовать. Через несколько недель после отмены операции «Моисей» семь самолетов Hercules ВВС США приземлились на суданском аэродроме в Аль-Кадарифе. Они взяли на борт нескольких агентов ЦРУ. Американская оперативная группа начала операцию «Царица Савская» и доставила пятьсот эфиопских евреев, оставшихся в Судане, непосредственно на базу ВВС Израиля в Мицпе-Рамон, в Негеве.