I 1960- og 1970-årene trente Fatah et stort antall militante og opprørske grupper fra Europa, Midtøsten, Asia og Afrika. På den tiden ble PLO splittet på grunn av Abu Nidal, som også henrettet PLO-medlemmer. Abu Nidal var hovedmannen bak terroraksjoner, som kapring av sivile fly og politiske likvidasjoner i Vest-Europa og Midtøsten. Fatah tok også i bruk geriljametoder mot israelske sikkerhetsstyrker og utførte terrorangrep mot israelske sivilister. Da Israel invaderte Libanon i 1982, ble fraksjonen spredt til flere land i Midtøsten med hjelp fra USA og flere andre vestlige stater.