Агенты Моссада теперь были в безопасности, но перевозка беженцев по морю после этого случая стала невозможна. Необходимо было найти новый способ доставки эфиопских евреев в Израиль. Однажды утром туристы в Арусе обнаружили, что весь иностранный персонал исчез, за исключением нескольких местных жителей, которые остались, чтобы приготовить завтрак для гостей. Предыдущей ночью агенты Моссада покинули деревню. Они оставили письма с извинениями, в которых говорилось, что курорт закрыт из-за финансовых трудностей. Туристам вернут деньги по возвращении в соответствующие страны. Так и случилось: все любители водного спорта в ближайшие недели получили свои деньги обратно.
После долгих дискуссий в штаб-квартире Моссада рамсад решил, что перевозки теперь будут осуществляться по воздуху с помощью транспортных самолетов Rhino-Hercules C-130 ВВС Израиля. То была рискованная авантюра, подразумевавшая вторжение в воздушное пространство Судана и неоднократные высадки израильских солдат на территории враждебной страны. Однако у Израиля не было выбора: эфиопских евреев нужно было спасать.
В мае 1982 года агенты Моссада вернулись в Судан. Сначала они должны были найти подходящие посадочные площадки к югу от Порт-Судана. Они нашли заброшенный британский аэродром и отремонтировали его взлетно-посадочную полосу, сделав ее пригодной для посадки тяжелых самолетов Rhino. Первая группа эфиопских евреев была доставлена с места встречи на аэродром. Для освещения взлетно-посадочной полосы использовались факелы. Когда огромный самолет Rhino ВВС Израиля приземлился, эфиопские евреи были до смерти напуганы. Огромная железная птица, которую они видели впервые в жизни, приземлилась с ревом двигателей, подняв облака пыли, и, казалось, двигались прямо на них. Многие сбежали и согласились вернуться только после изнурительных уговоров со стороны сотрудников Моссада. Другие упорно отказывались входить в брюхо стального монстра. Самолет, который должен был вылететь немедленно, наконец взлетел с часовой задержкой, перевозя 213 человек.
Агенты получили поздравительную телеграмму из штаб-квартиры Моссада, но теперь они усвоили важный урок. Впоследствии грузовики будут ждать, пока Rhino не приземлится и не выдвинет свою рампу. Затем грузовики будут подъезжать к хвосту самолета, чтобы их пассажиры сразу попали прямо в открытый фюзеляж самолета.
Это был успех, но длился он недолго. Суданские власти обнаружили странную активность на заброшенной взлетно-посадочной полосе, и агентам Моссада пришлось искать другую посадочную площадку. Вскоре они нашли еще одну полосу, в сорока шести километрах к юго-западу от Порт-Судана. На этот раз Моссад решил провести крупную спасательную операцию. Самолеты Hercules должны были совершить семь рейсов, каждый из которых должен был перевозить по двести человек.
Операция «Братья» проходила под личным командованием рамсада Хака и командующего воздушно-десантными войсками генерала Амоса Ярона. В последующие два года, с середины 1982 по середину 1984 года, в Израиль таким образом было доставлено полторы тысячи эфиопских евреев.
Эта успешная операция едва не закончилась провалом. Информатор суданских сил безопасности смог точно вычислить связного Моссада в лагерях беженцев. Суданцы арестовали эфиопского еврея Соломона Аддиса и подвергали его пыткам в течение сорока двух дней. Они хотели знать имена его кураторов и условленные места встреч с агентами Моссада. Соломон держался стойко и ничего не сказал.
В конце 1984 года ситуация в лагерях ухудшилась. Многие эфиопы умерли от голода и инфекционных заболеваний. Судан охватила гражданская война, угрожавшая режиму диктатора Джафара Нимейри. Его судьба теперь зависела от срочной финансовой помощи и поставок продовольствия со стороны Соединенных Штатов.
Израиль обратился к Вашингтону с просьбой оказать помощь Судану, если тот разрешит продолжить работу воздушного моста для переправки эфиопских евреев в Израиль. Администрация согласилась, и послу США в Хартуме было поручено вести переговоры в этом направлении. Результатом стал компромисс: эфиопские евреи будут доставлены в Израиль не напрямую, а через третью страну; Израиль не будет участвовать в операции; Судан получит вознаграждение в виде поставок продовольствия и топлива.
Посольство США в Хартуме сообщило в Вашингтон, что евреи могут быть эвакуированы из Судана за пять-семь недель.
Так началась операция «Моисей».
Тем временем Хаку на посту рамсада сменил его заместитель Нахум Адмони, который в последние годы предпринимал энергичные усилия для организации иммиграции эфиопских евреев. Теперь Адмони дал своим людям указание перевозить евреев через Бельгию. Еврейский бизнесмен, владелец небольшой чартерной компании, согласился помочь в этой операции, предоставив для этого свои лайнеры Boeing.