V 60. a 70. letech poskytoval Fatah školení pro širokou skupinu evropských, blízkovýchodních, asijských a afrických militantních, teroristických a povstaleckých skupin a provedl řadu útoků proti izraelským cílům v západní Evropě a na Blízkém východě. K Fatahu se připojila řada skupin, která prováděla únosy civilních letadel a další teroristické útoky. Patří mezi ně například Černé září (stálo za Mnichovským masakrem), Revoluční garda Fatahu Abú Nídala, skupina Abu Musy, LFOP a LFOP-HV. Fatah byl zásobován zbraněmi, výbušninami a byl mu poskytován výcvik Sovětským svazem a některými komunistickými východoevropskými státy. Zbraně dodávala Fatahu také Čína.