Первая стадия обучения началась 1 января 1975 года и продлилась ровно месяц, до 31 января. Она проходила недалеко от сирийской Латакии под присмотром опытного инструктора Хаммада Ахмада Дарвиша, которого курсанты знали под именем эль-Гонфер. Каждое утро они обучались управлению надувными моторными лодками и морской навигации по компасу. Во второй половине дня шла огневая и физическая подготовка. Ночью проводились обязательные идеологические дискуссии. Иногда их посещал сам Абу Джихад. Как главный вдохновитель и организатор предстоящей операции, он понимал всю важность психологической и идеологической обработки боевиков, для которых дорога в Тель-Авив должна была стать билетом в один конец. На протяжении всех этапов подготовки им вколачивали в мозги, что они избранные. Абу Джихад постоянно подчеркивал, что их миссия существенно отличается от всех предыдущих операций ФАТХ, поскольку должна была коренным образом изменить ситуацию на всем Ближнем Востоке. Он давал им возможность почувствовать собственную значимость, раз за разом повторяя, что их подготовка находилась на прямом контроле у самого Ясира Арафата, перед которым Абу Джихад ежедневно лично отчитывался. «Благодаря вашей исторической миссии вами будут гордиться многие поколения палестинцев», — не скупился на лесть Абу Джихад. Он рассказывал о переговорах, которые, по его словам, велись за спиной палестинцев между госсекретарем США Генри Киссинджером и президентом Египта Анваром Садатом: «Госсекретарь профессор Киссинджер еврей и делает то, что хочет Израиль. Они попытаются похоронить палестинскую проблему. Если Садат заключит мирный договор, Сирия может последовать за ним. Мы должны разрушить этот заговор, и вы избраны для исполнения этого святого долга. Вы атакуете врага в самое его сердце и докажете всему миру, что без палестинцев не может быть никаких дальнейших шагов».

По прошествии четырех недель всю группу обеспечили сирийскими документами и в сопровождении эль-Гонфера переправили в Ливан в бейрутский лагерь палестинских беженцев Сабра. Вероятно, это было сделано для эмоциональной поддержки, чтобы лишний раз напомнить им, ради чего они идут на смерть. Приближаясь на лодках к побережью Израиля, они не должны были думать, какая опасность ожидала их на тель-авивском пляже. Перед их глазами должна была стоять картина палестинской нищеты, а не образы израильских солдат с автоматами. Ненависть должна была подавлять любое проявление страха.

Абу Джихад вновь встретился с ними 3 февраля 1975 года. На этот раз он более подробно рассказал им о предстоящей операции: «…Вы отправитесь на корабль, который обычно перевозит топливо на Кипр. Вы будете направляться на юг к Египту. Капитан корабля — наш человек, доставит вас на место в 60 милях к западу от пляжа Тель-Авива. Остальную часть пути вы будете двигаться на двух резиновых лодках, чтобы израильский радар не обнаружил вас. Когда вы достигнете пляжа, вы захватите два общественных здания с заложниками. Позже вы будете проинформированы о точном задании».

После этого он сообщил, что командирами групп назначены Ахмед Хамид и Хадер Мохаммед. Оба были ветеранами ФАТХ и имели определенный боевой опыт, к тому же Хамид вырос в семье рыбака на берегу моря и умел управляться и с лодкой, и с морской навигацией.

Всех участников планируемой операции переместили 4 февраля 1975 года на специальную базу в Сарафенд в восьми километрах к северу от Тира. Лагерь представлял собой изолированный жилой комплекс, находившийся в километре от береговой линии. Началась вторая стадия подготовки, которая длилась две недели. Боевики отрабатывали взаимодействие в составе групп в условиях городского боя с применением взрывчатки. В каждой группе один из боевиков прошел ускоренный курс подрывников. Всё, что требовалось от подрывника, это знать, как собирается и приводится в действие конкретное взрывное устройство, которым будет снабжена каждая группа.

Командир ФАТХ на юге Ливана Азми Талк эль-Зрир, старший брат одного из федаинов, лично доставил на базу две надувные моторные лодки Zodiac и остальное снаряжение боевиков, необходимое для высадки на пляже в Тель-Авиве. Его оказалось так много, что бÓльшую его часть было решено оставить на базе, а с собой взять только самое необходимое — оружие, взрывчатку, немного медикаментов и провиант на несколько дней. Лодки должны были идти налегке и на максимальной скорости удалиться от берега.

Всё было готово к началу операции, но в самый последний момент произошла задержка — судно, которое должно было доставить террористов к территориальным водам Израиля, из-за серьезной технической неисправности оказалось не подготовлено к выходу в море. Пришлось срочно искать замену. Только 16 февраля 1975 года было зафрахтовано подходящее парусно-моторное судно под названием «Фахри эд-Дин». Под ливанским флагом оно регулярно курсировало между кипрским портом Лимасол и египетским Порт-Саидом, поэтому его появление в территориальных водах Израиля не должно было вызвать подозрения. За доставку диверсионной группы в точку спуска лодок его экипаж из четырех человек получил вознаграждение 1 000 ливанских фунтов.

Абу Джихад 20 февраля 1975 года провел с группой подробный инструктаж. Были определены точные цели нападения, в выборе которых принимал участие Мохаммед Машала. Несколько лет назад, выполняя задание разведывательного отдела ФАТХ, Мохаммед Машала изучал набережную Тель-Авива. В конечном итоге были выбраны оптимальные цели — молодежный клуб на севере Яффо и дом Израильской оперы «Бейт ха-Опера». В момент предполагаемой высадки в них могли находиться сотни людей, боевикам было достаточно захватить несколько десятков. Сооружения стояли рядом с морем, и ими нужно было овладеть до прибытия первых полицейских патрулей. Если же по какой-либо причине цели оказались бы вне досягаемости, следовало захватить любое другое здание с заложниками. Сразу после того как лодки коснутся песка, федаины должны были начать расстреливать всех, кто повстречается им на пути, чтобы в первые же минуты убить как можно больше израильтян и иностранных туристов.

Но главная цель операции состояла не в захвате заложников и убийстве случайных прохожих. Высадка в Тель-Авиве была провокацией, целью которой был срыв мирных переговоров между Израилем и Египтом. Не случайно теракт был «приурочен» к визиту на Ближний Восток госсекретаря США Генри Киссинджера. За неделю до высадки, 26 февраля 1975 года, Абу Джихад сказал: «Если, к сожалению, один из вас попадет в плен, вы должны будете сказать, что прибыли из Египта. Мы хотим, чтобы вся ответственность за случившееся легла на египтян, а не ливанцев. Возможно, это будет способствовать провалу переговоров между Израилем и Египтом». На лодках с этой же целью были поставлены клейма: «Сделано в Египте», хотя этот обман и не выдержал бы серьезной проверки.

На этом этапе подготовки операции все участники понимали суицидальный характер возложенной на них миссии.

Шансы вернуться живыми сводились к нулю. Этого от них никто и не скрывал. Ежедневное промывание мозгов в течение полутора месяцев сделало свое дело. На каждом этапе подготовки «курсанты» могли отказаться от выполнения миссии, но никто из восьми человек не пожелал покинуть отряд. Пути назад уже не было, точка невозврата осталась далеко позади. Позор для каждого из них был гораздо страшнее смерти, «коллективная ответственность» и групповой психоз удерживали их вместе, словно центробежная сила, к тому же всегда оставался хоть и минимальный, но шанс вернуться домой. Даже после того, как им предложили продиктовать прощальные письма, по словам Мусы Джума эль-Таллка, моральный дух по-прежнему был на высоте.