Od końca lat 60. OWP organizowała akcje militarne i terrorystyczne skierowane przeciwko Izraelowi. Działania te podejmowane były z obszarów Libanu i Jordanii, gdzie znajdowały się obozy partyzanckie OWP. Z czasem struktury OWP w Libanie i Jordanii rozrosły się na tyle, że przybrały formę „państwa w państwie”. Palestyńczycy stworzyli własny system socjalny i podatkowy, kontrowali ulice i podważali znaczenie lokalnych rządów. We wrześniu 1970 roku coraz śmielsze działania Ludowego Frontu Wyzwolenia Palestyny sprowokowały otwartą wojnę pomiędzy Palestyńczykami a jordańskim rządem (Czarny Wrzesień). W konflikcie Palestyńczycy zostali wsparci przez armię syryjską. Wojna zakończyła się porażką OWP i ewakuacją jej jordańskich struktur do Libanu.
Klęska OWP w Jordanii przyczyniła się do nasilenia palestyńskiej działalności terrorystycznej poza granicami Izraela. W 1971 roku członkowie OWP i al-Fatah powołali działająca międzynarodowo organizację terrorystyczną Czarny Wrzesień. Formacja odpowiedzialna była między innymi za masakrę izraelskich sportowców w Monachium w 1972 roku. W odwecie za masakrę izraelskie służby przeprowadziły serię zamachów na przywódców OWP.