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