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