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