Полковник Хафез создавал в Газе боевую антиизраильскую организацию и вербовал молодых палестинцев.
Одним из первых он завербовал Халиля аль-Вазира. Халилю было двенадцать лет, когда во время первой арабо-израильской войны, 12 июля 1948 года, его семья покинула родные места и отправилась в сектор Газа. Жить вместе с палестинскими евреями его семья не пожелала.
Молодой человек поклялся с оружием в руках изгнать врагов из родных мест. Вазир, как и другие молодые палестинцы, учился тайно проникать из сектора Газа на территорию Израиля через линию перемирия. Молодым палестинцам поручали устанавливать мины на дорогах и выводить из строя колодцы в еврейских поселениях.
Халиль аль-Вазир и Ясир Арафат познакомились в 1955 году. Они дополняли друг друга. Арафат — фантастически активный, импульсивный, фонтанирующий идеями. Вазир — холодный и рациональный.
Еще раньше другом и единомышленником Арафата стал Салах Халаф. Ему было четырнадцать лет, когда во время войны, в мае 1948 года, его семья покинула родный город Яффа, где шли бои. Множество арабов, собрав вещи, бросились к порту и на различных суденышках покинули город. Они были уверены, что уезжают на несколько дней. Арабские лидеры утверждали, что сбросят в море всех евреев, и можно будет вернуться домой… Получилось иначе. И Салах Халаф посвятил свою жизнь борьбе с Израилем.
Он стал заместителем Арафата в палестинском студенческом союзе. В августе 1956 года они поехали в Прагу на конгресс Международного союза студентов. В столице Чехословакии Арафат впервые — и к удивлению товарищей — надел куфию. С тех пор он всегда появлялся в таком головном уборе. Это стало его визитной карточкой.
В октябре 1956 года на Ближнем Востоке вспыхнула новая война. Египет национализировал компанию Суэцкого канала, и Англия хотела сохранить свои позиции. Франция присоединилась к Англии, потому что Насер поддерживал алжирских повстанцев, восставших против Парижа. Англичане и французы попросили о помоши Израиль. Он воспользовался этой ситуацией и нанес превентивный удар по Египту, который с помощью Советского Союза быстро вооружался. Израильские руководители подозревали, что Египет готовится к войне против Израиля, и по-суворовски считали, что лучшая оборона — это нападение.
Во время короткой синайской войны Арафат был призван в армию, но участия в боевых действиях не принимал.
Египетского вождя Гамаля Абд аль-Насера увлекала идея объединения арабского мира под собственным руководством. Палестинский вопрос сам по себе его не интересовал. Он поддерживал только тех палестинцев, кто демонстрировал ему преданность и выступал за присоединение Палестины к будущему единому арабскому государству.
Поэтому помощь от Египта получил Жорж Хабаш, палестинец, придерживавшийся марксистских взглядов. Он создаст собственную боевую организацию и будет оспаривать лидерство Арафата. В 1951 году Жорж Хабаш окончил медицинский факультет Американского университета в Бейруте и нашел работу в Аммане. Как и Арафат, он тоже заинтересовался политикой.
На Хабаша оказал влияние баасизм, идея единого арабского социалистического государства. У него нашлись единомышленники. Среди них был еще один врач — Вади Хаддад, который станет одним из самых знаменитых террористов.
Хабаш и Хаддад решили создать Арабское национальное движение. Участники движения поклялись посвятить жизнь уничтожению еврейского государства в Палестине.
Арафат, сторонник независимости Палестины, почувствовал, что ему следует покинуть Египет. С Насером ему было не по пути еще и потому, что Насер боялся и ненавидел «братьев-мусульман».
26 октября 1954 года Насер выступал на главной площади в Александрии. Послушать его собралась огромная толпа. В него стреляли, но промахнулись — пули прошли рядом с его головой. После синайской войны Насер приказал сокрушить «братьев-мусульман». Под наблюдение попали активисты и симпатизирующая им молодежь. В полицейские досье внесли и Арафата, хотя он быстро расстался с «братьями».
С его точки зрения, эта группа была слишком озабочена религиозными вопросами, считая распространение исламской морали первым шагом к созданию единого исламского государства. Арафат в ту пору не очень интересовался религией.
В 1956 году он наконец окончил университет. Он проучился целых семь лет, потому что оставался на второй год. Он получил работу в цементной компании, но это было последнее, чем ему хотелось бы заниматься. Он искал себе политическое поприще, но не мог найти. Тогда он решил перебраться в Кувейт, где существовал более либеральный политический климат.