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