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