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