Благодаря сближению с палестинскими террористическими организациями западногерманские левые радикалы многое приобрели. Речь шла об учебных базах на Ближнем Востоке и серьезных финансовых вливаниях, о потоке нелегального оружия и наркотиков, о завязывании прямых контактов с национально-освободительными движениями стран третьего мира. Но самое главное, что стало основой взаимного сотрудничества, левые экстремисты получили надежное территориальное укрытие от преследования собственных властей.
В свою очередь, плотно взаимодействуя с западногерманскими террористами, палестинцы смогли развернуть широкомасштабную террористическую деятельность в Европе. Это сотрудничество впоследствии получило символическое название «Международный террористический Интернационал». Всё это вызывало тревогу у израильских спецслужб. Многие палестинские террористические организации, такие как НФОП и «Черный сентябрь», в 1970-х годах осуществляли большую часть своих операций на территории Западной Европы, где израильтянам было крайне сложно проводить превентивные антитеррористические мероприятия. Новые вызовы требовали от израильских спецслужб коренным образом пересмотреть основные прерогативы антитеррористической доктрины. Израильская внешняя разведка «Моссад» в конце 1960-х — начале 1970-х годов стала создавать в Европе широкомасштабную агентурную сеть в палестинской среде. Именно в этот период «родились» наиболее выдающиеся израильские разведчики.
В апреле-мае 1972 года на территории Ливана в бедуинском лагере беженцев в пригороде Бейрута НФОП организовал второй летний семинар, на который съехались представители многих террористических организаций. Среди приглашенных в Ливан был в том числе малоизвестный венесуэльский террорист Ильич Рамирес Санчес, сошедшийся с палестинскими террористами НФОП еще во время учебы в Московском университете дружбы народов имени Патриса Лумумбы. Основной целью семинара была организация международной террористической сети с центром в одной из европейских столиц. Террористические организации могли процветать в условиях «беззубых» западных демократий, не в полной мере оправившихся от нацистского тоталитаризма. На фоне строгого запрета любой деятельности правых организаций ультралевые переживали период наибольшего благоприятствования. Палестинцы очень ценили дружбу с западногерманскими леваками, но к 1972 году в ФРГ уже царила настоящая RAF-истерия. «Банда Баадер-Майнхоф» буквально терроризировала Западную Германию непрекращающейся серией банковских ограблений и диверсий. Экстремистские группировки из других стран не желали оказаться в эпицентре внутреннего конфликта и попасть под «каток» западногерманских спецслужб. В конечном итоге штаб-квартирой международной террористической сети была выбрана французская столица. Немалую роль в этом решении сыграла традиционная французская симпатия к арабам. Удобное географическое положение Парижа позволяло без труда поддерживать связь с организациями во всех уголках мира. Но главное «достижение» международного семинара заключалось в договоренности о согласованных действиях различных террористических групп. Основная идея состояла в том, что одна террористическая организации должна действовать в интересах другой. В 1970-х годах, впрочем, как и в наши дни, существовали серьезные затруднения, связанные с экстрадицией преступников. Пока одна страна требовала выдачи террористов, они успевали затеряться в другой части света.
«Международный террористический Интернационал» был неразрывно связан с венесуэльцем Ильичом Рамиресом Санчесом. Один из наиболее опасных террористов второй половины XX века, заслуженно считавшийся в 1970–1980-х годах террористом номер один. Мировую известность Ильич Рамирес Санчес получил под псевдонимом Карлос-Шакал. Ему инкриминируется организация более сотни показательных терактов. «Человек тысячи лиц», доведший искусство перевоплощения и конспирации до недостижимых высот — на протяжении десятков лет многие спецслужбы мира безуспешно вели на него охоту, в то время как Карлос-Шакал практически беспрепятственно перемещался по Европе, останавливаясь в самых дорогих отелях. Поддерживая связь со многими террористическими группами, он манипулировал ими, нередко выполняя их руками заказные убийства. Прекрасный исполнитель-солист, превративший теракты в рейтинговые «телешоу» прямого эфира, он в первую очередь был «мозговым центром», человеком, прекрасно разбирающимся как в психологии экстремистов, кого, где и как использовать, так и в реакции общественного мнения и политических деятелей. Он всегда знал, как добиться нужного результата с относительно минимальными затратами.