Na de gebeurtenissen van Zwarte September was Beiroet de plek van het hoofdkwartier van de PLO. Vanuit Libanon pleegde de PLO regelmatig aanslagen in Noord-Israël. Ook buiten de regio waren Palestijnse terroristen actief, onder meer met vliegtuigkapingen. Leila Khaled werd bekend door de twee kapingen die zij uitvoerde. Tijdens de Olympische Zomerspelen van 1972 gijzelden en vermoorden Palestijnse terroristen Israëlische atleten. Ook een Duitse politieagent kwam hierbij om. In 1976 werd een gezamenlijke vliegtuigkaping van terroristen van de Duitse Rote Armee Fraktion en het Volksfront voor de Bevrijding van Palestina in het Oegandese Entebbe beëindigd door het Israëlische leger. Toen Israël in 1982 Libanon binnenviel, was de PLO een van de partijen in het Libanese conflict; na de verovering van Beiroet door Israël vertrok de PLO naar de Tunesische hoofdstad Tunis.