Информационный бюллетень
В 1958 году в Ливане был опубликован информационный бюллетень этой организации, озаглавленный «Наша Палестина». Он содержал программу организации, основной целью которой провозглашалась «борьба за освобождение родины с оружием в руках». В 1958 году местом нахождения руководства организации стал Кувейт. В этом же году организация стала называться ФАТХ. В 1962 году было создано военное крыло организации— «Аль-Асифа» . Первую. успешную вооруженную операцию против израильских захватчиков «Аль-Асифа» провела 1 января 1965 г., и с тех пор эта дата считается днем рождения палестинской революции.
До израильской агрессии 1967 года ФАТХ представляла собой небольшую, насчитывавшую несколько сот членов, нелегальную организацию.
Росту политической активности палестинцев в конце 50-х и начале 60-х годов способствовали те изменения в общественной жизни арабских стран, которые происходили после провала тройственной агрессии Англии, Франции и Израиля против Египта, краха «доктрины Эйзенхауэра», решительно отвергнутой абсолютным большинством арабских государств, и победы алжирского народа в многолетней борьбе за независимость. Успехи арабских стран в борьбе против колонизаторов и происков империализма, в которой они опирались на поддержку Советского Союза, других социалистических стран, прогрессивных сил Арабского Востока и всего мира, ускорили рост национального самосознания арабов и палестинцев как их неотъемлемой части. Арабский народ Палестины и его политические лидеры не могли в этих условиях не прийти к выводу «о необходимости самостоятельного организационного оформления палестинского национально-освободительного движения, о важности выдвижения таких политических лозунгов, которые, будучи по своему характеру отражением общеарабской борьбы против империализма и внутренней реакции, вместе с тем отстаивали бы национальные интересы палестинского народа» .
Усилению борьбы арабского народа Палестины за восстановление своих прав способствовали и изменения в подходе к палестинской проблеме со стороны арабских стран.