1960 m. pabaigoje Palestinos ir Jordanijos vyriausybės įtampa labai padidėjo. 1970 m. rugsėjį tarp Jordanijos ir palestiniečių ginkluotų organizacijų vyko kruvinas karinis konfliktas. Jordanijos karaliui Huseinui pavyko numalšinti palestiniečių sukilimą. Per ginkluotą konfliktą žuvo tūkstančiai žmonių, kurių dauguma buvo palestiniečiai. Kovos tęsėsi iki 1971 m. liepos, kai PLO buvo išvaryta į Libaną. Po "Juodojo rugsėjo" į Libaną emigravo daug palestiniečių, kurie prisijungė prie dešimčių tūkstančių palestiniečių pabėgėlių, jau ten gyvenančių. Tada PLO veiklos centras persikėlė į Libaną, kur jie įkūrė bazes, kuriose surengė išpuolius
Izraelio ir pradėti tarptautinę teroro kampaniją, daugiausia nukreiptą į lėktuvų pagrobimą. 1969 m. Kairo susitarimas suteikė palestiniečiams autonomiją šalies pietuose, padidindamas palestiniečių kontrolę šiame rajone. PLO kontroliuojamą teritoriją tarptautinė spauda ir vietiniai gyventojai pavadino "Fatahland", kuri sukėlė įtampą su vietiniais libaniečiais ir prisidėjo prie Libano pilietinio karo 1975-1990 metais.