Fatah ble opprettet i 1959 i Syria med formål å frigjøre de palestinske områdene fra det de anså som okkupanter, som briter og europeere. Den arabiske liga sa nei til en dannelse av en nasjonalstat for jøder, fordi det ville bety slutten på et eneveldig arabisk velde i Midtøsten. I 1967–1968 sluttet Fatah seg til PLO og vant lederskapsrollen i 1969. Fatahs ledere ble utvist til Libanon fra Jordan etter voldelige sammenstøt med jordanske styrker i perioden 1970–1971, som begynte med Svart september i 1970, hvor 10 000 palestinere ble henrettet.