Эти цели выглядели, как обычные гражданские объекты, и, во избежание авиаудара, намеренно были размещены в густонаселенных районах Бейрута. Первые две цели находились в спальном районе аль-Узай в южной части ливанской столицы. Дом, принадлежавший одному из крупных функционеров ФАТХ — Ибрагиму Насеру, более известному под прозвищем Абу Хасан, использовался как координационный центр террористических группировок ФАТХ на территории сектора Газа. Второе здание представляло собой мастерские и химические лаборатории, в которых производилась взрывчатка, боеприпасы для РПГ, а также морские мины. Третья цель — здание мастерских по производству комплектующих для морских мин было расположено на северо-востоке Бейрута.
Отряд диверсантов из 40 морских коммандос «Шайетет-13» был разделен на три группы, которые должны были действовать автономно, незаметно проникнув в разные районы Бейрута. Поскольку объекты террористов находились недалеко от Бейрутского международного аэропорта, была весьма велика вероятность раннего обнаружения ракетных катеров службой береговой охраны. В связи с этим морские коммандос вынуждены были покинуть ракетные катера намного раньше, чем группы подполковника Эхуда Барака и подполковника Амнона Липкина-Шахака. Уже находясь в море на резиновых моторных лодках, отряд морских коммандос разделился на две части. Первые две группы из 14 и 15 бойцов, которых вел лично подполковник Шауль Зив, должны были произвести высадку неподалеку от Бейрутского аэропорта в южной части города и нанести удар по штабу ФАТХ, мастерским и химической лаборатории. Третья группа морских коммандос из 11 бойцов под командованием майора Гади Шефи высаживалась на северо-востоке Бейрута и уничтожала мастерские по производству комплектующих для морских мин.
Ненастье позволяло незамеченными подойти к месту высадки, но также создавало серьезные трудности на пути к ливанскому побережью. Высокие волны и сильные, непредсказуемые прибрежные течения осложняли легким десантным лодкам движение по заданному курсу. Подойдя к берегу на расстояние 300 метров, подполковник Шауль Зив решил не подвергать опасности весь отряд и предварительно выслал к району высадки двух боевых пловцов. С огромным усилием достигнув вплавь береговой черты, они провели разведку и ориентировку на местности. Вернувшись обратно к лодкам, аквалангисты сообщили, что из-за сильного бокового течения группа отклонилась от заданной точки как минимум на полтора километра. Из-за грубой ошибки, допущенной при навигации, две группы морских коммандос выбивались из графика примерно на 20 минут. Учитывая, что на территории ливанской столицы действовали и другие диверсионные группы, которые должны были одновременно нанести удар по объектам террористов, отклонение от графика могло поставить под угрозу выполнение поставленных перед «Шайетет-13» задач. Опасаясь, что штаб антитеррористической операции «Весна молодости» развернет морских коммандос, подполковник Шауль Зив решил не докладывать, что его отряд запаздывает на 20 минут, сославшись на то, что его рация вышла из строя.
Рискуя обнаружить себя, 10 резиновых моторных лодок с 29 морскими коммандос неслись по волнам на предельной скорости вдоль бейрутской набережной на север к точке высадки. Желая нагнать упущенное время, Шауль Зив отдал приказ начать десантирование двух первых групп без предварительной разведки. 10 резиновых лодок без каких-либо неприятных неожиданностей достигли прибрежных валунов. Как раз в тот момент, когда последний из бойцов «Шайетет-13» ступил на ливанский берег, из другого района Бейрута донеслись раскаты мощных взрывов. Группа подполковника Амнона Липкина-Шахака приступила к реализации своей части операции — уничтожению штаба НДФОП.
За 20 минут до этого четыре резиновые моторные лодки третьей группы «Шайетет-13» пристали к большой городской свалке на северо-востоке Бейрута. 11 морских коммандос майора Гади Шефи бегом преодолели открытый участок и залегли у большой полуразрушенной стены. Прилегающая свалка была усыпана пустыми консервными и пивными банками. Группа Гади Шефи бежала, словно по детским погремушкам. Шум был такой, что его наверняка могли услышать в близлежащих домах. Несмотря на это, их высадка прошла никем не замеченной. Осмотревшись, майор попытался сориентироваться на местности, однако эта задача оказалась куда более сложной, чем представлялось до высадки. Постройки не отличались разнообразием. На то, чтобы обнаружить среди лабиринта серых кирпичных построек слесарные мастерские, могло уйти немало времени, которого у израильских коммандос не было. В разных частях Бейрута бои уже были в самом разгаре.