14 апреля в Тунис разными авиарейсами прибыла первая группа участников операции. Среди них была одна женщина. У всех были документы граждан Ливана, и все они говорили на арабском с сильным ливанским акцентом. На следующий день прибыл командир «Саерет Миткаль», а в ночь на 15 апреля к побережью Кипра подошли четыре израильских корвета. На них размещались штаб операции, который возглавлял генерал Эхуд Барак, будущий премьер-министр Израиля, спецназовцы, два быстроходных катера «Кобра», которые должны были прикрыть огнем бойцов в случае их обнаружения и вынужденного отступления, полевой госпиталь и вертолет, предназначавшийся для эвакуации раненых и огневой поддержки десантников. В воздухе постоянно барражировали два «боинга», оснащенные системой АВАКС и аппаратурой, способной подавить любые наземные средства связи и управления. Кроме них в воздухе находились два самолета-танкера для дозаправки и четыре истребителя прикрытия. 16 апреля группы спецназа в водолазном снаряжении на электрических буксировщиках поплыли к пляжу в местечке Рас Картаге, находящемуся на месте древнего Карфагена. Там их встретили сотрудники «Моссада». На двух автофургонах и «Пежо-305» участники операции направились в Сиди Бусейд.
Действовать нужно было осторожно. Здесь, помимо Абу Джихада, проживали и другие руководители ООП, и все они имели вооруженную охрану. В момент прибытия спецназовцев оказалось, что Абу Джихада нет дома. Пришлось ждать. Он прибыл только в 1 час 30 минут ночи. Тут же один из спецназовцев вывел из строя телефонную связь, были заблокированы все подходы к зданию и взято под прицел пространство вокруг дома. Через час в окне Абу Джихада погас свет. Это стало сигналом к началу операции. Первым был ликвидирован шофер-телохранитель, спавший в машине, затем с помощью приспособлений, неизвестных тогда еще миру, удалось преодолеть в полной тишине запертые двери с парадного и заднего входов. Уничтожив на первом этаже еще двух телохранителей, спецназовцы устремились на второй этаж. В здании теперь находились только Абу Джихад, его жена, 14-летняя дочь и 2-летний сын. Абу Джихад только успел поднять голову от подушки на скрип открываемой двери, как был прошит несколькими автоматными очередями. В него попало 68 пуль 9-го калибра. Спавшая рядом жена очнулась ото сна, когда все уже кончилось. Ее никто не тронул. Вся операция заняла 13 секунд. За это время спецназовцы успели еще изъять на вилле несколько пачек секретных документов. Возвращение их на корабли прошло без всяких проблем.
Халил Ибрахим Махмуд эль-Вазир родился 10 октября 1935 года в палестинском городе Рамла. В 1948 г., когда начало создаваться государство Израиль, разразилась арабо-израильская война, обозначившая проблему Палестины. Тогда появились первые организации палестинского движения сопротивления. В это время эль-Вазир очутился в лагере беженцев в секторе Газа. Там он получил среднее образование, прошел военное обучение. В 1956 году будущий террорист начал посещать лекции в Александрийском университете, но высшего образования так и не получил. Перебравшись в 1959 году в Кувейт, он до 1963 года работал там учителем, затем переехал в Алжир.
К началу 1950-х годов относится создание основного ядра ведущей палестинской организации «Аль-Фатх» («Движение за национальное освобождение Палестины»). Его окончательное становление пришлось на 1956 год. Основателями организации были Ясир Арафат, Салах Халиф и Халил эль-Вазир. Однако на этом этапе палестинское движение сопротивления было относительно слабо, отсутствовало единство, оно ориентировалось на разные страны. В 1957 году Ясиром Арафатом и Абу Джихадом в Кувейте была основана военно-политическая организация палестинцев, имеющая своей целью освобождение Палестины от израильской оккупации, уничтожение государства Израиль, изгнание с территории Палестины вновь прибывших евреев. Через два года, в октябре 1959 года, «Аль-Фатх» уже представляла собой стройную организацию, ставшую ядром будущей ООП. Методами борьбы «Аль-Фатх» были диверсии и партизанская война. Причем не только на территории Израиля, но и в Европе, Тунисе, Ираке, Ливане, Алжире, Йемене и других странах. С этой целью в 1963 году с благословения Москвы Абу Джихад создал в Алжире первый лагерь для обучения боевиков. Сам же он учился тактике партизанской борьбы, посетив в 1964 г. Китай, Северный Вьетнам и КНДР. Тогда же Абу Джихад провозгласил «доктрину опустошения и захвата приграничных районов», в соответствии с которой боевые отряды ООП развязывали террористическую войну против Израиля в середине 1960-х годов. Согласно этой доктрине, постоянные диверсии против израильских населенных пунктов, прилегающих к границам с арабскими странами, вызовут панику, а затем и бегство жителей из терроризируемых поселений. Эту опустошенную местность предполагалось захватить и удерживать силами палестинских отрядов, действующих при поддержке арабских армий. Идея Абу Джихада была поддержана руководством Сирии, которая стала базой «Аль-Фатх», а сам Абу Джихад поселился в Дамаске.
ООП появилась на свет 1 июня 1964 года. Через три месяца была создана Армия Освобождения Палестины, состоявшая из трех бригад. Наибольшей из многих организаций, входивших в ООП, стала «Аль-Фатх». В это время Абу Джихад доработал свою доктрину, сделав ее центральным пунктом тезис о необходимости превратить ООП в катализатор общеарабской войны против Израиля. Именно он, более чем другие лидеры ООП, стал тогда ассоциироваться с антиизраильским и антиеврейским террором. Он сосредоточил в своих руках рычаги управления боевыми структурами «Западного сектора» ООП, осуществлявшими диверсии против Израиля с территории ряда арабских стран. Вооруженные рейды на территорию Израиля начались с 1964 года. В декабре была осуществлена первая боевая операция «Аль-Фатх» – взорвана израильская водокачка.
После Шестидневной войны 1967 года, когда Израиль захватил часть территории Сирии, Египта и Иордании, «Аль-Фатх» расширила свои ряды и стала основной и самой многочисленной силой палестинского движения сопротивления, а после того как в 1969 году ООП возглавил Ясир Арафат – доминирующей силой этой организации, контролирующей деятельность всего движения. Деятельность ООП, а следовательно, и «Аль-Фатх», финансировалась союзными арабскими режимами и частными пожертвованиями палестинцев. Главные базы боевиков находились тогда в Иордании, и «Аль-Фатх», мощная вооруженная организация, стала реальным соперником государственных институтов этой страны в населенных палестинцами территориях Западного берега реки Иордан, оккупированного Израилем. В результате в сентябре 1969 года в Иордании началась гражданская война. Иорданская армия разбила основные силы «Аль-Фатх». Эти события получили название «Черный сентябрь» и стали причиной длительной террористической войны палестинцев против Иордании. Большая часть сил «Аль-Фатх» перебралась тогда в Ливан, который на десятилетие стал основной базой ООП.