Fatah blev oprettet i 1959 med det formål at befri Palæstina og udslette Israel, som led i en verdensomspændende bevægelse startet i Egypten. I 1967-1968 sluttede Fatah sig til PLO og var allerede i 1969 den ledende kraft. Fatahs ledere blev udvist til Libanon fra Jordan efter voldelige sammenstød med jordanske styrker i perioden 1970-1971, som begyndte med Sorte September i 1970.