经过一段时间的准备和发展，1959年10月10日，阿拉法特和他的同伴在科威特一所简陋的住宅里举行会议，正式建立法塔赫组织。在阿拉伯语中，“法”、“塔”、“赫”三个字是“巴勒斯坦”、“解放”、“运动”三个词的字首。他们还于1964年成立了法塔赫领导下的军事组织，取名为“暴风部队”，建立了法塔赫组织系统，规定法塔赫代表大会为最高权力机构。当时参加会议的人还不到20个，他们是各地秘密组织的代表，代表着数百名分散居住在不同阿拉伯国家、但怀着同一个目标参加解放运动的巴勒斯坦人。会议讨论了巴勒斯坦民族解放运动的政治纲领、组织机构、战略目标乃至组织活动经费等一系列问题，并制定了一些重要文件。这次会议把法塔赫分散的秘密组织联结成一个统一政治纲领、统一组织、统一行动的强有力的网络，对法塔赫的发展壮大有着极重要的影响。1963年2月，法塔赫第一届中央委员会正式组成。
