Бегин был зол на своего министра иностранных дел, но его утешал шеф «Моссада» Хофи, обещавший найти альтернативные маршруты. Пока Хофи разрабатывал планы, Бегин своим молчанием обеспечивал секретность предстоящей операции. Он даже вынужден был сносить оскорбления в свой адрес со стороны международных еврейских организаций. Они жаловались на то, что Израиль не предпринимал никаких мер, а эфиопские евреи в это время подвергались преследованиям со стороны правительства, повстанческих групп и просто бандитов. Критики намекали, что апатия Израиля объясняется темным цветом кожи «фалашей».
— Господин Бегин, Вам надо ответить, — умолял его Ехиель Кадишай, которому были нестерпимы нападки на столь уважаемого им лидера.
Но Бегин не уступал. Он не хотел преждевременно раскрывать своих планов.
Израильский премьер знал, что в 1979 году операции по спасению евреев уже шли полным ходом. В этом принимали участие молодые эфиопы, ранее прибывшие в Израиль. Так же как и 20 лет назад, марокканские евреи отправлялись со специальными заданиями в свою собственную страну, эфиопские евреи после специальной подготовки направлялись туда, откуда пришли, но уже в качестве тайных агентов Израиля.
Эти неопытные израильские шпионы проникали в еврейские общины и убеждали тех, кто хотел уехать, отправиться в соседний Судан, что было достаточно опасно. В некоторых случаях им удавалось убедить целые деревни. По дороге многих ловили, пытали и отправляли обратно. Тысячи умерли в пути, но те, кому удавалось достичь суданской территории, попадали в лагеря, расположенные в 20 милях от границы. Это были какие-то человеческие отстойники, действовавшие под патронажем Комиссара ООН по делам беженцев. В лагерях не хватало пищи и питьевой воды.
Единственным утешением для эфиопских евреев было то, что в соседних лагерях для беженцев условия были еще хуже. Здесь же находились израильские представители, следившие за тем, чтобы к евреям относились получше.
Следующим шагом было получение содействия со стороны суданских властей. Американское правительство оказывало давление и одновременно предоставляло финансовую помощь президенту Судана Гафару Ньюмейри, входившему в Лигу арабских государств и настроенному враждебно в отношении Израиля. По существу это были взятки, которые шли на личный счет Ньюмейри. Определенное влияние на Ньюмейри оказывал и президент Египта Садат, который поддерживал с ним дружеские отношения. Он убеждал Ньюмейри помогать в вывозе эфиопских евреев, что было еще одним плюсом в мирном договоре Израиля с Египтом.
Генерал Ньюмейри обещал закрыть глаза на вывоз через Судан евреев при условии соблюдения тайны. Для координации этой операции в начале 1980 года в Хартум прибыл представитель «Моссада», который стал работать в тесном контакте с руководителем суданской службы безопасности Абу Таебом.
Самым простым и быстрым способом вывоза беженцев было бы направлять их морем в израильский порт Эйлат, но Ньюмейри не хотел использовать для этого свои порты и вообще требовал, чтобы евреи направлялись из Судана не прямо в Израиль, а через третью страну.
В конце концов «Моссаду» удалось достичь соглашения с суданскими властями о том, чтобы при посредничестве представителей ООН беженцы проходили через южные лагеря и через границу в Кению. Кенийцы были давними союзниками Израиля и охотно помогали нм. Этот маршрут, однако, был закрыт после инцидента с небольшим самолетом, на котором одна американская благотворительная организация нелегально вывозила пятерых «фалашей». Этот самолет совершил вынужденную посадку на территории Кении. Евреи были арестованы, и в кенийских газетах появились подробности о сделке кенийских властей с «Моссадом». Не желая рисковать осложнением отношений с арабскими странами, — Найроби добилась прекращения переброски «фалашей».
«Моссаду» снова пришлось использовать свои способности к импровизации. На этот раз израильтяне обратились за помощью к Соединенным Штатам. Представитель «Моссада» в Вашингтоне обратился в ЦРУ за содействием в освобождении эфиопских евреев, и американцы откликнулись с необычным энтузиазмом. С приходом в Белый дом новой администрации Рейгана военные и разведывательные связи между двумя странами достигли своего апогея.
«Моссад» и ЦРУ создали подставную корпорацию «Навко», которая арендовала участок земли в Судане на побережье Красного моря. Для прикрытия использовалась легенда о строительстве курорта для подводного плавания. Подводные пловцы действительно здесь скоро появились, но это были не любители, а профессионалы военно-морских сил Израиля.
На базе «Навко» израильские подводные диверсанты встречали евреев, которых им направляли оперативники, действовавшие в глубине суданской территории. Под покровом ночи их на лодках переправляли на израильские суда, которые доставляли их в Шарм-аш-Шейх на южной оконечности все еще оккупированного Израилем Синайского полуострова и оттуда — грузовыми самолетами на авиабазы в Израиле.