Угроза терроризма заставила многие государства объединить усилия в борьбе с общим врагом. По каналам спецслужб в Израиль стала стекаться информация о деятельности палестинских эмиссаров, занимающихся вербовкой левых радикалов из числа западноевропейской студенческой молодежи. НФОП оказался под пристальным контролем. Наиболее тесные связи НФОП прослеживались с западногерманскими левоанархистскими террористическими организациями, в первую очередь с западногерманской террористической организацией РАФ, более известной как «Банда Баадер — Майнхоф», Начиная с 1968 года многие члены «Банды Баадер — Майнхоф» по личному приглашению Вади Хаддада прошли обучение в террористических лагерях НФОП на территории Ливана, Иордании и Южного Йемена.

Благодаря тесному взаимодействию палестинцев с западногерманскими террористами, НФОП смог развернуть широкомасштабную террористическую деятельность на территории многих европейских государств. Спустя годы это сотрудничество получило символическое название Международный террористический интернационал. Теперь НФОП вызывал растущую озабоченность израильских спецслужб, поскольку эта организация проводила большую часть своих операций на территории Западной Европы, где возможности израильтян, очевидно, были ограничены. Новые обстоятельства требовали от израильтян коренным образом пересмотреть свою антитеррористическую доктрину. В конце 60 — начале 70-х годов израильская разведка «Моссад» начала создавать широкомасштабную агентурную сеть информаторов, внедренных в палестинскую среду.

Террористическая деятельность НФОП послужила своеобразным детонатором, приведшим к очередному взрыву насилия на Ближнем Востоке, вошедшему в историю как трагические события «Черного сентября». В конечном итоге ООП и большинство палестинцевв июле 1971 года были вынуждены поспешно покинуть территорию Хашимитского королевства. Этим кровавым событиям предшествовали неоднократные стычки боевиков НФОП с иорданской армией. Внезапный наплыв в страну угонщиков самолетов был продуманной акцией, целью которой являлась дискредитация короля Хусейна в глазах мирового сообщества и последующее отстранение иорданского монарха от власти.

Последней каплей, переполнившей терпение кораля Хусейна, стали события на Доусонском поле 6 сентября 1970 года, когда только за один день палестинские террористы из НФОП угнали сразу несколько самолетов и приземлили их на территории Иордании.

Практически ни одна авиакомпания, кроме EL-АL не смогла ничего противопоставить авиапиратам. Поскольку EL-AL изначально была главной целью НФОП, службой безопасности авиакомпании были разработаны специальные инструкции на случай захвата самолета.

7 сентября 1970 года в нидерландском международном аэропорту Амстердама произвел посадку обычный пассажирский самолет, прибывший из Бейрута. В списке пассажиров числилась молодая, элегантная пара. Они представили при прохождении таможенного контроля латиноамериканские паспорта на имя Марии Санчес и профессора Энрико Рене Диаса. За латиноамериканскими именами скрывались объявленные в международный розыск известные террористы Лейла Али Халед, участвовавшая в угоне самолета 28 августа 1969 года, и сальвадорский террорист Патрик Джозеф Аргуэлло. В зале ожидания для транзитных пассажиров их должны были встретить двое других членов НФОП, прибывающих в Амстердам другим рейсом. Вчетвером они планировали захватить самолет израильской авиакомпании EL-AL, следовавший маршрутом Тель-Авив — Нью-Йорк и совершавший промежуточную посадку в аэропорту Амстердама. Однако план был нарушен. Двум другим членам НФОП было отказано в посадке в израильский самолет, и чуть позже они совершили угон пассажирского авиалайнера, следовавшего в Каир. Оставшись без подкрепления, Лейла Али Халед и Патрик Джозеф Аргуэлло, тем не менее, решили не отступать от первоначального плана и вдвоем совершить захват лайнера со 145 пасажирами и 13 членами экипажа. Через 25 минут после взлета Аргуэлло неожиданно вскочил со своего места и угрожая пистолетом, попытался прорваться в кабину пилотов. Услышав шум в салоне, командир экипажа понял, что на борту находятся террористы, и выполнил крутой вираж, чем воспользовались агенты службы безопасности «Ар-Джей-Ар». Один из членов экипажа попытался вырвать пистолет из руки Аргуэлло и получил тяжелое ранение в грудь. После первого выстрела пистолет заклинило. Тогда террорист вытащил из кармана осколочную гранату и, сорвав предохранительную чеку, бросил ее в пассажирский салон. Сотрудник службы безопасности бросился на гранату и накрыл ее своим телом. К счастью, граната не взорвалась, что спасло жизнь не только мужественному сотруднику «Ар-Джей-Ар», но и всем людям, находившимся на борту авиалайнера. Патрик Аргуэлло был смертельно ранен в схватке.

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

После сообщения о попытке угона пилоты получили приказ немедленно возвращаться в Израиль. Захват живой и невредимой Лейлы Али Халед был бы для израильских спецслужб ценным подарком. Однако на борту находился истекающий кровью член экипажа, который мог не выдержать многочасового перелета, и командир лайнера совершил вынужденную посадку в Лондоне. Поскольку Лейла Али Халед находилась в международном розыске, сотрудники Скотланд-Ярда буквально силой вырвали ее из рук сотрудников «Ар-Джей-Ар». Второй террорист скончался по дороге в больницу.

Спустя три дня израильское правительство официально потребовало от британских властей выдачи Лейлы Али Халед. Однако как только НФОП стало известно о неудавшейся попытке угона самолета и захвате Лейлы Али Халед, она была включена в список террористов, которых потребовали от отпустить взамен пассажиров угнанного 6 сентября 1970 года самолета компании TWA. Среди пассажиров этого самолета находилось большое число британских подданных. Лейла Али Халед была выпушена на свободу 29 сентября 1970 года, после того как все заложники были переправлены из Иордании на Кипр.

Апогеем беспредела стало 12 сентября 1970 года, когда два авиалайнера, принадлежавшие американской и британской авиакомпаниям, были взорваны прямо в воздухе вместе с находившимися в них пассажирами. Ответственность за оба взрыва взял на себя НФОП.

Нельзя сказать, что руководство НФОП было едино в оценке достигнутых результатов. За всеми совершенными терактами неизменно стоял руководитель военного крыла Вади Хаддад. Лидер фронта Джордж Хабаш негативно реагировал на экстремистские действия угонщиков самолетов считая, что они дискредитируют организацию. Однако ему приходилось считаться с реалиями текущего момента. Руководство НФОП теперь во многом строилось на равновесии интересов сторон. Хаддад, благодаря планированию и выгодному для себя освещению терактов, приобретал всё больший вес. А его оппонент и номинальный руководитель НФОП Джордж Хабаш теперь чаше проводил время не в своем офисе, а на больничной койке. У него прогрессировала болезнь сердца, и властные функции в организации всё больше переходили к Вади Хаддаду. Открытое осуждения действий угонщиков самолета со стороны Джорджа Хабаша неминуемо привело бы к очередному расколу НФОП и укреплению позиций Арафата, давнего соперника Джорджа Хабаша на «палестинской улице». Однако было бы ошибкой заблуждаться в человеколюбии Джорджа Хабаша. Его молчаливое несогласие с действиями военного крыла НФОП было связано не столько с неприятием тех или иных методов борьбы, сколько с вредом, который угонщики наносили международному имиджу палестинцев. Хабаш считал это тактической ошибкой.