К началу 1970-х мир пришел к пониманию, что палестино-израильское противостояние вышло за рамки регионального конфликта. С каждым годом в него втягивались всё новые и новые участники. Террористические организации и группировки из других стран учились у палестинцев всему, перенимая их опыт, расширяя свой «инвентарь» ведения террористической и партизанской войны с государственной системой. Хотя ООП не имела ни малейшего шанса как-то повлиять на израильское политическое руководство, показательные террористические акции всё же позволили ей привлечь внимание к «палестинской проблеме» многих мировых лидеров. В свою очередь, осознание нависшей угрозы международного терроризма заставило многие спецслужбы мира объединить свои усилия в борьбе с общим врагом. В Израиль по каналам европейских спецслужб стала просачиваться дополнительная информация об активизации палестинских эмиссаров, занимающихся вербовкой левых радикалов из числа западноевропейской студенческой молодежи. Особых успехов в этой области добились НФОП и ФАТХ, установив тесные контакты со многими европейскими террористическими организациями левоанархистского и марксистского толка. Так, уже в 1968 году члены западногерманской террористической организации RAF, известной так же, как «Банда Баадер-Майнхоф» и «Фракция Красной Армии», посетили учебный лагерь ФАТХ, размещенный на территории Иордании.

Палестинских террористов очень привлекала Западная Германия. Хотя «Банда Баадер-Майнхоф» вскоре разорвала отношения с ФАТХ ввиду идеологических и ментальных разногласий, в Западной Германии помимо «рафовцев» нашлось немало леворадикальных групп, готовых выступить с палестинцами единым «антиимпериалистическим фронтом» или оказать «арабским друзьям» поддержку на уровне логистики и сбора информации.

Правительство ФРГ в 1960–1970-х годах проводило достаточно либеральную политику по отношению к арабским студентам, желавшим обучаться в западногерманских высших учебных заведениях. Палестинские студенты получали специальную государственную стипендию, поэтому в ФРГ была в те годы самая большая концентрация палестинских студентов в Западной Европе. Также с окончанием Второй мировой войны на территории Западной Германии необычайно быстрыми темпами начала расти турецкая диаспора. Турецкие эмигранты пополняли недостающую рабочую силу, необходимую для восстановления послевоенной Западной Германии. ФАТХ и другие палестинские террористические организации вербовали своих сторонников, как правило, среди мусульманских общин Западной Европы. Именно турецкие эмигранты стали каналом для установления связей левых радикалов с ближневосточными террористическими организациями.

Благодаря сближению с палестинскими террористическими организациями западногерманские левые радикалы многое приобрели. Речь шла об учебных базах на Ближнем Востоке и серьезных финансовых вливаниях, о потоке нелегального оружия и наркотиков, о завязывании прямых контактов с национально-освободительными движениями стран третьего мира. Но самое главное, что стало основой взаимного сотрудничества, левые экстремисты получили надежное территориальное укрытие от преследования собственных властей.

В свою очередь, плотно взаимодействуя с западногерманскими террористами, палестинцы смогли развернуть широкомасштабную террористическую деятельность в Европе. Это сотрудничество впоследствии получило символическое название «Международный террористический Интернационал». Всё это вызывало тревогу у израильских спецслужб. Многие палестинские террористические организации, такие как НФОП и «Черный сентябрь», в 1970-х годах осуществляли большую часть своих операций на территории Западной Европы, где израильтянам было крайне сложно проводить превентивные антитеррористические мероприятия. Новые вызовы требовали от израильских спецслужб коренным образом пересмотреть основные прерогативы антитеррористической доктрины. Израильская внешняя разведка «Моссад» в конце 1960-х — начале 1970-х годов стала создавать в Европе широкомасштабную агентурную сеть в палестинской среде. Именно в этот период «родились» наиболее выдающиеся израильские разведчики.

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

«Международный террористический Интернационал» был неразрывно связан с венесуэльцем Ильичом Рамиресом Санчесом. Один из наиболее опасных террористов второй половины XX века, заслуженно считавшийся в 1970–1980-х годах террористом номер один. Мировую известность Ильич Рамирес Санчес получил под псевдонимом Карлос-Шакал. Ему инкриминируется организация более сотни показательных терактов. «Человек тысячи лиц», доведший искусство перевоплощения и конспирации до недостижимых высот — на протяжении десятков лет многие спецслужбы мира безуспешно вели на него охоту, в то время как Карлос-Шакал практически беспрепятственно перемещался по Европе, останавливаясь в самых дорогих отелях. Поддерживая связь со многими террористическими группами, он манипулировал ими, нередко выполняя их руками заказные убийства. Прекрасный исполнитель-солист, превративший теракты в рейтинговые «телешоу» прямого эфира, он в первую очередь был «мозговым центром», человеком, прекрасно разбирающимся как в психологии экстремистов, кого, где и как использовать, так и в реакции общественного мнения и политических деятелей. Он всегда знал, как добиться нужного результата с относительно минимальными затратами.

Карлос родился 12 октября 1949 года в столице Венесуэлы городе Каракасе в семье процветающего адвоката. Его отец, Хосе Аллаграсия Санчес, был ярым приверженцем марксизма-ленинизма, поэтому такие фамилии, как Маркс, Сталин, Ленин и Кастро, вошли в жизнь Карлоса с самого раннего детства. Адвокат Санчес настолько боготворил Ленина, восхищаясь его идеями, что последовательно дал своим сыновьям имена Владимир, Ильич и Ленин. Соответственно средний сын получил имя Ильич Рамирес Санчес.