Эфиопские евреи дорого заплатили за свою мечту войти в ворота Иерусалима. Более четырех тысяч человек погибло на разных этапах путешествия. Генри Голд, канадский еврей, работавший волонтером в лагерях в Судане и Эфиопии, был глубоко потрясен положением обнаруженных там евреев и резко раскритиковал представителей Израиля за то, что те должным образом не выполнили свою задачу.

И все же Моссад искал безопасный путь для того, чтобы переправить эфиопских евреев в Израиль. Сначала они уезжали из Судана регулярными коммерческими рейсами с поддельными паспортами. Однако вскоре Моссад решил доставлять беженцев в Израиль морским путем. Прибывшие из Израиля суда должны были перевезти эфиопских евреев в израильский порт Эйлат через Красное море и Тиранский пролив.

В качестве прикрытия Моссад создал в Европе туристическую компанию. «Для того чтобы действовать в этом регионе, нужна оперативная легенда, — рассказывал агент Моссада Йонатан Шефа, один из руководителей операции. — Если у вас нет оперативной легенды, через неделю вас спросят: что вы здесь делаете? Вы турист? Что здесь смотреть?» Компания арендовала заброшенный морской курорт Арус недалеко от Порт-Судана и подписала с правительством Судана соглашение о развитии водного спорта на Красном море. Все административные дела были поручены Иегуде Гилю, который тогда считался одним из лучших сотрудников Моссада. Гиль приехал в Хартум, встретился с представителями режима, объяснял, уговаривал, подкупал — пока наконец не получил все необходимые разрешения и лицензии для эксплуатации курорта Арус. Организация курорта и управление им были поручены Йонатану Шефа, уже принимавшему участие во многих операциях Моссада. Арус был устроен как деревня с отдельными бунгало и несколькими общественными зданиями. Из Израиля прибыли несколько агентов Моссада с поддельными паспортами, которые стали инструкторами и сотрудниками курорта. В курортный магазин завезли снаряжение для дайвинга, акваланги, маски, ласты и трубки для подводного плавания. В магазине также был спрятан передатчик, поддерживающий постоянную связь со штаб-квартирой Моссада. Йоанатан позвонил Эммануэлю Алону, который вместе с ним участвовал во многих операциях, включая спасение сирийских девушек. «Он сказал мне: „У меня есть для тебя одна особая работа. На этот раз это операция без убийств; нечто необычное и очень гуманное. Я разговариваю с тобой, и меня уже захлестывают эмоции. Я хочу организовать курортную деревню в Судане“». Деревня была открыта для публики, и ее рекламные плакаты вскоре появились на стенах европейских туристических агентств.