Это был вдохновляющий пример для палестинцев. Алжирский опыт показывал, что добиться своего можно только силой оружия. Арафат восхищался алжирцами. И руководители нового государства симпатизировали палестинцам. В июле 1962 года ФАТХ открыл в Алжире первое заграничное представительство. Это был огромный успех для палестинской группы, существовавшей в подполье и не получавшей помощи ни от одного арабского государства.
Руководителем представительства стал Халиль аль-Вазир. Он перебрался в Алжир, где опекал палестинских студентов, видя в них будущих боевиков. Внутри алжирского руководства шла борьба. Когда полковник Хуари Бумедьен одолел Ахмеда Бен-Беллу, вождя антифранцузского восстания, которому Хрущев присвоил звание Героя Советского Союза, Алжир стал помогать ФАТХ. Бумедьен стал самым надежным союзником Арафата.
Именно в Алжире летом 1964 года Вазир организовал первый учебный лагерь для ста палестинских боевиков. Еще двадцать молодых парней алжирцы приняли в только что открытое военное училище.
В Алжире Вазир познакомился с китайским дипломатом, который заинтересовался палестинским вопросом. Вскоре они с Арафатом получили приглашение в Пекин от имени Комитета афро-азиатской солидарности. 17 марта 1964 года палестинцы прибыли в Пекин с фальшивыми паспортами на чужие имена. В следующем году в Китае открылось представительство ФАТХ. Китай первым из социалистических стран стал поставлять палестинцам оружие — причем бесплатно.
Летом 1964 года Вазир и его люди встретились в Алжире с профессиональным революционером Эрнесто Че Геварой, который был вторым человеком на Кубе. От них он впервые услышал о Палестине. И очень удивился, почему они до сих не начали революционной борьбы. Он обещал всяческую помощь со стороны революционной Кубы. Он затронул самое чувствительное место молодых палестинцев. Арафат и другие говорили о грядущей борьбе, но никто не знал, как ее вести. Палестинцы с восхищением расспрашивали Че Гевару, который изложил им теорию герильи — войны партизан против огромной армии.
Герилья — это война слабых против сильных, безнадежно малого числа повстанцев против значительно превосходящих сил противника, внушал палестинанм Че Гевара. Сила повстанцев в том, что у них решительно ничего нет, нет даже надежды на успех борьбы. Лишь тот, кто готов умереть в борьбе, может считать оправданным лишение жизни других. А противнику есть что терять: имущество, блага, привилегии, безопасность, собственную жизнь, которой он дорожит, а также жизни тех, к кому он привязан или за которых в ответе…