Это зверское убийство вызвало такой гнев в израильском обществе, что правительство предприняло исключительно суровую ответную акцию, введя свои войска на один день в глубину "Фатахленда” — так стали называть скопления баз террористов на ливанской территории. Эта операция позволила не только выжечь ооповские гнезда, но и установить постоянное израильское присутствие в холмистой приграничной полосе Ливана. С помощью бульдозеров были расчищены дороги в этой зоне, на месте бывших ливанских наблюдательных пунктов созданы укрепленные позиции. Расширив затем эту зону безопасности до двух миль, израильтяне на время навели порядок в пограничной полосе, и в последующие три года проникновения федаюнов на израильскую территорию со стороны Ливана стали такими же редкими, как и со стороны Иордании.
Престиж Ал-Фатха с самого начала весьма зависел от эффективности его террористической деятельности. Удары израильских пограничников, изгнание из Иордании, а затем разгром в Ливане грозили окончательно подорвать его репутацию. Кроме того, у Арафата появился новый конкурент — Народный фронт освобождения Палестины во главе с Жоржем Хабашем, врачом по профессии, выходцем из палестинской христианской семьи, который после Шестидневной войны сменил свои пронасеровские убеждения на твердую марксистскую установку. Его организация привлекла несколько сот активистов-интеллектуалов из зажиточных палестинских христиан, которые разделяли стремление Хабаша освободить не только Палестину от евреев, но и весь Ближний Восток от "империалистов”. Впрочем, уже через несколько месяцев после создания организация Хабаша распалась на враждующие фракции. Однако всех их объединяла твердая решимость саботировать любое мирное соглашение с Израилем и готовность "воевать с сионистами до победного конца”.
Вдобавок к этому, все враждующие террористические организации, независимо от идеологических установок, роднила общая тактика, изобретенная Хабашем. Поскольку "обычные” методы борьбы с Израилем не годились, считал лидер Народного фронта, необходимо развернуть террор против израильтян повсюду — не только внутри еврейского государства, но и за его пределами и даже за пределами Ближнего Востока. Ради этой цели люди Хабаша не гнушались ничем. Одним из основных методов террористов стало воздушное пиратство. В первой из попыток такого рода, 18 июля 1968 г., группа переодетых членов Народного фронта вынудила израильский транспортный самолет, следовавший из Рима в Лод, приземлиться в Алжире. Переговоры с террористами тянулись целый месяц и привели к тому, что в обмен на освобождение заложников Израиль был вынужден выпустить из своих тюрем несколько палестинских боевиков.
Террористы сочли результаты похищения весьма эффективными и пришли к выводу, что нащупали ахиллесову пяту израильтян: в самом деле, какой гражданский объект так уязвим, как беззащитный пассажирский самолет! Алжирский инцидент открыл целую серию нападений на лайнеры израильской компании Эл-Ал; за этим последовали нападения на самолеты других авиакомпаний, а под конец — и на израильских пассажиров в западных странах. В декабре 1968 г. два молодых палестинских террориста обстреляли из ручных пулеметов самолет Эл-Ал, стоявший в аэропорту Афин, и убили одного из пассажиров. Бандиты были схвачены греческими властями, но позднее, под сильным арабским нажимом, получили крайне мягкие наказания, а затем и возможность "бежать”. На этот раз Израиль реагировал исключительно резко. Поскольку было установлено, что террористические акты подготавливались в Ливане, израильские боевые вертолеты атаковали бейрутский аэропорт и уничтожили там четырнадцать самолетов ливанской авиакомпании и авиакомпаний других арабских стран. Тремя днями позже Совет Безопасности ООН осудил израильскую акцию, а Франция наложила эмбарго на все поставки Израилю военного снаряжения и запасных частей. Террористические организации снова оказались в выигрыше.
Ободренные успехом, они провели новые акты террора. В феврале 1969 г. они атаковали израильский самолет в цюрихском аэропорту — два члена экипажа были ранены, причем один смертельно. В августе был захвачен самолет компании TWA, следовавший рейсом в Израиль, — пилота вынудили приземлиться в Бейруте, где четверо израильских пассажиров были взяты заложниками и выпущены только четыре месяца спустя в обмен на сирийцев, находившихся в израильских тюрьмах. В ноябре того же года группа федаюнов забросала гранатами оф-фис Эл-Ал в Афинах, ранив четырнадцать человек, преимущественно греков, и убив одного ребенка. (Позднее афинское правительство выпустило убийц, ссылаясь на необходимость обеспечить освобождение захваченного греческого авиалайнера.) Вскоре после этого три арабских террориста обстреляли пассажиров в очереди к стойке Эл-Ал в мюнхенском аэропорту. Один израильтянин был убит, и выдающаяся израильская актриса Ханна Мерой была тяжело ранена, так что ей пришлось ампутировать ногу. В феврале 1970 г. террористы Ахмеда Джибриля подложили бомбу в швейцарский самолет, направлявшийся в Лод, — самолет взорвался в воздухе; среди погибших было шестнадцать израильтян. В тот же день бомба, подложенная в мешок с израильской авиапочтой, взорвалась на борту австрийского самолета, совершавшего рейс из Вены во Франкфурт. К счастью, пилот сумел благополучно посадить машину.