Руководители ФАТХ обратили внимание на палестинских студентов, которые учились в Европе. Только в ФРГ приехало три с половиной тысячи палестинских студентов, у них существовала своя организация, которую возглавлял Хани аль-Хассан, который вступил в ФАТХ. Живущие в Европе палестинцы окажут и Арафату, и Хабашу большую помощь — деньгами, квартирами. Они свяжут палестинских боевиков с ультралевыми террористами Западной Европы.
В 1963 году в ФАТХ состояло несколько сотен человек, из них только двадцать были реально действующими активистами. Но цепь событий сыграла Арафату на руку.
В феврале 1958 года Сирия и Египет объединились и образовали Объединенную Арабскую Республику. Причем Насер сказал, что в новое государство могут вступить все арабские страны. Но желающих не оказалось. А через несколько лет против диктата Насера восстали сирийские офицеры, и Сирия вышла из Объединенной Арабской Республики.
Рухнул не просто союз Египта и Сирии, развеялись надежды на объединение всех арабов, что привело бы к освобождению Палестины. Гамаль Абд аль-Насер откровенно признал, что он «не собирается освобождать Палестину».
Это был удар для палестинцев. Но они увидели иной путь завоевать Палестину.
Алжир был колонией Франции с 1830 года. Осенью 1954 года в Алжире началось вооруженное восстание. Алжирцы требовали независимости. Оружием их снабжал Египет.
Ударные части французской армии уничтожали восставших алжирцев с помощью массированного применения артиллерии и бомбардировочной авиации. Но подавить восстание не удавалось, потому что бойцов алжирского сопротивления поддерживало население. Французская Служба внешней документации (разведка) получила указание «нейтрализовать» лидеров Фронта национального освобождения Алжира. Спецслужбы не справились с этой задачей.
Президент Франции Шарль де Голль увидел, что алжирцы будут сражаться за свою свободу до бесконечности. А вот французы не могут до бесконечности умирать во имя величия империи. Французы продолжали считать, что Алжир должен остаться французским. Они надеялись растворить десять миллионов алжирцев-мусульман среди пятидесяти миллионов французов.
Де Голль сомневался, что это возможно:
«Мусульманское население, учитывая его этническое происхождение, его религию, его образ жизни и принимая во внимание тот факт, что с ним слишком долго обращались как с низшими существами, не позволит растворить себя или господствовать над собой…»
В июле 1963 года алжирский Фронт национального освобождения добился независимости от Франции, победив в войне, которая шла восемь лет.
Это был вдохновляющий пример для палестинцев. Алжирский опыт показывал, что добиться своего можно только силой оружия. Арафат восхищался алжирцами. И руководители нового государства симпатизировали палестинцам. В июле 1962 года ФАТХ открыл в Алжире первое заграничное представительство. Это был огромный успех для палестинской группы, существовавшей в подполье и не получавшей помощи ни от одного арабского государства.
Руководителем представительства стал Халиль аль-Вазир. Он перебрался в Алжир, где опекал палестинских студентов, видя в них будущих боевиков. Внутри алжирского руководства шла борьба. Когда полковник Хуари Бумедьен одолел Ахмеда Бен-Беллу, вождя антифранцузского восстания, которому Хрущев присвоил звание Героя Советского Союза, Алжир стал помогать ФАТХ. Бумедьен стал самым надежным союзником Арафата.
Именно в Алжире летом 1964 года Вазир организовал первый учебный лагерь для ста палестинских боевиков. Еще двадцать молодых парней алжирцы приняли в только что открытое военное училище.
В Алжире Вазир познакомился с китайским дипломатом, который заинтересовался палестинским вопросом. Вскоре они с Арафатом получили приглашение в Пекин от имени Комитета афро-азиатской солидарности. 17 марта 1964 года палестинцы прибыли в Пекин с фальшивыми паспортами на чужие имена. В следующем году в Китае открылось представительство ФАТХ. Китай первым из социалистических стран стал поставлять палестинцам оружие — причем бесплатно.
Летом 1964 года Вазир и его люди встретились в Алжире с профессиональным революционером Эрнесто Че Геварой, который был вторым человеком на Кубе. От них он впервые услышал о Палестине. И очень удивился, почему они до сих не начали революционной борьбы. Он обещал всяческую помощь со стороны революционной Кубы. Он затронул самое чувствительное место молодых палестинцев. Арафат и другие говорили о грядущей борьбе, но никто не знал, как ее вести. Палестинцы с восхищением расспрашивали Че Гевару, который изложил им теорию герильи — войны партизан против огромной армии.