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