Didirikan oleh Arafat dan para pemimpin lainnya pada tahun 1959, Fatah mengumumkan kelahirannya ketika melancarkan serangan bersenjata pertama terhadap Israel dari Lebanon pada tanggal 1 Januari 1965.
Perlawanan tersebut menandai dimulainya revolusi dan perlawanan Palestina yang bertujuan untuk membebaskan Palestina dan mendirikan negara Palestina merdeka di wilayah pendudukan.***