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