1960ndate lõpus suurenesid Palestiina ja Jordaania valitsuse vahelised pinged. 1970. aasta septembris toimus Jordaania ja Palestiina relvastatud organisatsioonide vahel verine sõjaline võitlus. Jordaania kuningas Hussein suutis palestiinlaste ülestõusu vaigistada. Relvastatud konflikti ajal hukkus tuhandeid inimesi, kellest valdav enamus olid palestiinlased. Lahingud jätkusid kuni 1971. aasta juulini, mil PLO liibanoni välja saadeti. Suur hulk palestiinlasi emigreeris Liibanoni pärast Must septembrit ja liitus kümnete tuhandete palestiinlaste põgenikega, kes olid juba seal. PLO tegevuse keskus nihkus seejärel Liibanoni, kus nad rajasid baase rünnakute korraldamiseks.
Iisrael ja käivitada rahvusvaheline terrorikampaania, mille peamine eesmärk on lennukite röövimine. 1969. aasta Kairo kokkulepe andis palestiinlastele autonoomia riigi lõunaosas, suurendades palestiinlaste kontrolli piirkonnas. PLO kontrolli all olev ala sai rahvusvahelise ajakirjanduse ja kohalike elanike poolt tuntud kui "Fatahland", mis tekitas pingeid kohalikele libanolastele ja aitas kaasa 1975.-1990. aasta Liibanoni kodusõjale.