Чтобы подготовить удар, следовало, во-первых, собрать как можно больше информации о базе террористов, во-вторых, подготовить высадку морского десанта. Для этого необходимо было исследовать береговой ландшафт, подводные и надводные течения, подходы к базе, количество боевиков и их вооружение, а также изучить систему охраны.
Однажды ночью в территориальные воды Ливана вошло израильское военное судно, за борт спустились несколько боевых пловцов спецподразделения «707». Аквалангисты подошли к району, в котором предположительно размещалась морская база ФАТХ. По возвращении морские разведчики сообщили, что в районе высадки была обнаружена не одна, как предполагалось ранее, а две базы ФАТХ, размещенные в непосредственной близости от берега моря. На одной из них палестинские боевики обучались проведению наземных террористических операций, на другой готовились морские диверсанты. Опасаясь налета израильской авиации, террористы предусмотрительно разместили обе базы в рыбацких поселках, рассчитывая, что израильтяне даже в случае обнаружения объекта не решатся нанести удар по «сугубо гражданским» целям.
Морская база ФАТХ, о которой сообщили захваченные боевики, располагалась в двух постройках, внутри которых круглые сутки находилось не менее десяти вооруженных человек. Там же располагался и дом Абу Юсуфа, в котором вместе с ним проживали еще несколько женщин. Можно было штурмом взять первый этаж, заложить взрывное устройство и отойти, однако израильское военное командование настояло на том, чтобы перед взрывом дома Абу Юсуфа его покинули все гражданские лица. Возле дома несли дежурство несколько вооруженных охранников, один из которых постоянно сидел в автомобиле. Рядом находилось офицерское казино, а также высокое здание, с верхних этажей которого можно было легко контролировать всю береговую полосу. Чтобы попасть на территорию базы, следовало миновать банановые плантации, железнодорожное полотно и хорошо освещенную дорогу. Всё это значительно усложняло выполнение операции, поскольку не было практически никакой возможности подойти к дому Абу Юсуфа незамеченными. В случае раннего обнаружения десанта Юсуф мог без труда скрыться на автомобиле или найти убежище в садах, раскинувшихся за его домом.
Тщательно изучив разведданные, израильское военное командование приняло решение одним ударом ликвидировать сразу две базы террористов. Кроме «Шайетет-13», в операции было решено задействовать спецназ ВДВ, в задачу которого входило уничтожение сухопутной базы ФАТХ. На резиновых моторных лодках десантники должны были достигнуть береговой черты, углубиться в банановые плантации и ожидать, пока морские коммандос не выйдут к своему объекту. Чтобы застать врасплох террористов, удар по обеим базам следовало нанести одновременно. В противном случае уничтожение, а тем более пленение Абу Юсуфа представлялось весьма проблематичным.
Всё было готово к проведению операции. Спецназовцы отработали на моделях детали высадки. Тем не менее спецоперацию пришлось отложить на неопределенный срок из-за крайне неблагоприятных погодных условий. В первой половине зимы в районе высадки бушевали непрекращающиеся проливные дожди. Из-за сильных порывов ветра и высоких волн не было никакой возможности спустить на воду легкие моторные лодки. С другой стороны, террористы тоже не могли выйти в море, однако рассчитывать на эту отсрочку было по крайней мере неразумно. Операцию следовало провести в сжатые сроки любой ценой.
К середине января морская буря несколько успокоилась, и было принято решение незамедлительно реализовать операцию «Бардес-20». 14 января 1971 года с первыми проблесками рассвета под проливным дождем в море вышли ракетные катера, на борту которых разместился сводный десант. С наступлением ночи они должны были войти в территориальные воды Ливана и спустить легкие десантные лодки.
Прежде чем начать операцию, в районе морской базы ФАТХ высадился вместе с двумя боевыми пловцами командир спецподразделения «707» подполковник Шауль Села. Боевые пловцы исследовали береговую черту и заняли наблюдательные позиции, чтобы исключить всякую возможность засады.
Согласно общему плану, на ливанском берегу ровно в 23:30 вслед за ними высадились спецназовцы ВДВ. Укрыв резиновые лодки в зарослях кустарника, они обогнули рыбацкий поселок и совершили марш-бросок на несколько километров вглубь ливанской территории, чтобы выйти в тыл к базе террористов. Ливень был настолько плотным, что можно было не опасаться натолкнуться на случайного прохожего. Но на подходе к учебной базе ФАТХ их уже ожидала засада. Подпустив десантников на близкое расстояние, боевики открыли огонь в упор из автоматического оружия. Первоначальный план был сорван, и ничего не оставалось, как перейти в контратаку и попытаться захватить базу. В ходе скоротечного ожесточенного боя десантникам удалось уничтожить шесть боевиков и прорваться на территорию базы, оттеснив террористов к садам. Заняв круговую оборону, они принялись минировать здания, на что ушло около 10 минут, после чего отошли к береговой черте, унося с собой раненых и захваченные на базе секретные документы ФАТХ.