Končno šestdesetih let prejšnjega stoletja so se napetosti med Palestinci in jordansko vlado močno povečale. Septembra 1970 je bil krvav vojaški boj med Jordanijo in palestinskimi oboroženimi organizacijami. Jordanski kralj Husein je uspel zatreti palestinski upor. Med oboroženim spopadom je bilo ubitih na tisoče ljudi, večinoma Palestincev. Boji so se nadaljevali do julija 1971, ko je bil PLO izgnan v Libanon. Veliko Palestincev se je po Črnem septembru preselilo v Libanon in se pridružilo več desetim tisoč palestinskim beguncem, ki so že tam. Središče dejavnosti PLO se je nato premaknilo v Libanon, kjer so ustanovili baze za
napadi na Izrael in zagon mednarodne teroristične kampanje, katere glavni cilj so ugrabitve letal. Kairski sporazum iz leta 1969 je Palestincem dal avtonomijo na jugu države, s čimer je povečal palestinski nadzor nad območjem. Območje, ki ga je nadziral PLO, je bilo v mednarodnem tisku in domačini znano kot "Fatahland", kar je ustvarilo napetosti z lokalnimi Libanoni in prispevalo k državljanski vojni v Libanonu med letoma 1975 in 1990.