In den 1970ern war die PLO eine Dachorganisation von acht Organisationen mit Hauptquartieren neben Beirut auch in Damaskus. Die Beziehungen der PLO zu Syrien verschlechterten sich allerdings in den frühen 1980er Jahren. 1999 nannte der syrische Verteidigungsminister Mustafa Tlas Arafat einen „Sohn von 60.000 Prostituierten“. Jassir Arafat besuchte Damaskus nach 17 Jahren Abwesenheit zum ersten Mal wieder im Jahre 2000, bei der Beerdigung von Präsident Hafiz al-Assad. Seit dem Tode Arafats allerdings scheint es zu einer Annäherung durch Mahmud Abbas an Syrien zu kommen. Durch zahlreiche Anschläge gegen Zivilisten (Geiselnahmen, etwa die Geiselnahme von München während der Olympischen Spiele 1972, oder Flugzeugentführungen) erlangte die PLO weltweite Aufmerksamkeit. Auf dem Treffen der Arabischen Liga 1974 wurde die PLO als einzige rechtmäßige Vertretung des palästinensischen Volkes anerkannt, kurz darauf auch von den Vereinten Nationen, sie erhielt Beobachterstatus in der UN-Vollversammlung. Ihre teils sehr blutigen Aktionen in Israel trugen zum israelischen Einmarsch in den Libanon bei (siehe Ma’alot-Massaker und Küstenstraßen-Anschlag).