Организация Освобождения Палестины, возглавляемая Ясиром Арафатом, племянником "великого муфтия", реакционного муллы, пособника германских и итальянских фашистов, и ранее была склонна к насильственным действиям, а сейчас - по крайней мере в своем радикальном крыле под командованием Жоржа Хаббаша, - избрала террор как главную тактику действий. Базы террористов располагались в Иордании и Ливане; затем, несколькими годами позже, когда поведение и образ действий палестинских группировок превысил пределы терпения (и составил угрозу самому существованию) иорданских и ливанских режимов, они были изгнаны с применением силы - в Иордании королевской армией, в Ливане - совместными действиями христианских фалангистов, чьего лидера, президента Ливана Башира Джемаеля, боевики-террористы тоже убили, взорвали в резиденции, и израильской армии; тогда они переместились в основном на восток - в Ливию, Марокко, Тунис и Алжир.

В "учебно-тренировочных лагерях" (по их подобию затем создавались лагеря в Афганистане, Пакистане, в Чечне) новобранцы-террористы проходили боевую подготовку и дополнительную идеологическую обработку. Затем отправлялись на "священную войну" - жгли, убивали, калечили мирных жителей, включая женщин, стариков и детей, взрывали дома и дискотеки, убивали тех, кто имел мифические провинности перед "джихадом", а ещё чаще - тех, кому просто довелось родиться в подданстве другой страны или вообще очутиться на дистанции выстрела или в секторе разлета осколков.

После очевидной неудачи плана подъема "народного восстания" сразу же после оккупации Израилем "арабских" территорий на правом берегу реки Иордан и в секторе Газа, в радикальных кругах ООП сделали ставку на террор. Объектами нападения стали люди и имущество Израиля в самых различных странах. Эмиссары палестинских лидеров использовали идеологические аргументы и материальные стимулы для привлечения молодых радикалов на Ближний Восток для борьбы с "сионистскими оккупантами" и их "империалистическими союзниками". Десятки молодых идеалистов и авантюристов из самых разных стран откликнулись на этот призыв ООП и оказались в тренировочных партизанских лагерях в Иордании и Ливане. Сведения об активизации палестинских эмиссаров и их контактах с радикальными группами в ряде европейских стран стали поступать от различных европейских спецслужб и только Интерпол оставался в стороне, и даже попросту отказывал в помощи, даже если она сводилась только к предоставлению информации.

Основным вербовщиком выступал Жорж Хаббаш, возглавлявший "марксистско-ленинское" крыло ООП, известное под названием Народный фронт освобождения Палестины (НФОП).

И вскоре начались "практические" террористические действия. 23 июля 1968 года самолет компании "Эль-Аль21" "Боинг-707", следовавший рейсом из Рима в Тель-Авив, был захвачен воздушными пиратами и совершил посадку в Алжире.

Захват авиалайнера был осуществлен тремя арабами. Так Народный фронт освобождения Палестины начал широкомасштабную кампанию террора.

Акция эта во всех элементах имела международный характер: международный рейс, аэропорт третьей страны, среди пассажиров - граждане десятка стран, посадка ещё в одной стране (тоже члене МОУП) - ...и Интерпол, который самым непосредственным образом должен был отреагировать и принять самые решительные меры, не сделал ровным счетом ничего.

Пассажиры и экипаж в течение трех недель были пленниками в Алжире, и только после выхода на свободу дюжины раненых палестинских партизан, воздушные пираты отпустили заложников. Произошла унизительная для Израиля и для всего цивилизованного мира, и создающая опасный прецедент капитуляция перед бандитами.

Руководство Израиля поставило перед спецслужбами задачу: исключить подобные случаи в будущем. И этот эпизод действительно стал последним случаем "успешного" захвата израильского лайнера. Попытки террористических нападений продолжали предприниматься с пугающей частотой, но теперь встречали все более жесткое сопротивление. 26 декабря 1968 г. боевики НФОП забросали гранатами и обстреляли израильский авиалайнер в аэропорту Афин, убив пассажира и двух стюардесс, но "капитуляции" не добились. После захвата самолета в аэропорту Афин премьер-министр Эшкол провел специальное совещание руководителей министерства обороны и разведывательных служб, на котором заявил: "Мы просто не можем оставлять это без ответа". Было решено предпринять военную карательную акцию против Бейрута, откуда террористы выехали в Афины. И через два дня, 28 декабря, в 21. 15, подразделение специальных войск Израиля22 высадилось с вертолета в международном аэропорту к югу от ливанской столицы и завязали бой с охраной аэропорта, а также уничтожили 13 самолетов, принадлежавших авиакомпании Ливана и авиакомпаниям других арабских стран. Мир осудил Израиль за этот акт государственного терроризма - но и восхищался его решительностью; отмолчался только Интерпол. Операцией командовал бригадный генерал парашютно-десантных войск Рафаэль (Рафуль) Эйтан, а выполняли силы "сайерет".

Акции террористов продолжались. 18 февраля 1969 г. в аэропорту Цюриха четверо боевиков НФОП убили израильского пилота и ранили пятерых пассажиров. Самолеты иностранных авиакомпаний, совершавших рейсы в Израиль, также стали объектами террористических нападений. Иозеф Хармелин, руководитель израильской контрразведки "Шин Бет" говорил, вспоминая начальный период схватки: "Мы были на грани отчаяния. Борьба с терроризмом, особенно воздушным, казалась нам невозможной". Важной составляющей этой "грани отчаяния" было практически полное отсутствие помощи со стороны национальных полицейских служб и Интерпола.

Но это не означало капитуляцию. "Шин Бет" начал прорабатывать все возможные направления противодействия боевикам. Например, как только поступали разведывательные данные о выезде очередной команды экстремистов ООП за границу, "Шин Бет" немедленно посылала оперативников за ними следом. Агенты "Шин Бет" стали направляться в посольства Израиля за рубежом, прикомандировываться к резидентурам "Моссада" или действовать самостоятельно - то есть фактически выполняли работу, которую в полном объеме и с достаточной эффективностью выполнял Интерпол... в случаях, когда речь шла об "обычной" уголовной преступности.