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