1972 schlug König Hussein I. den Hussein-Plan vor: Dieser sah die Gründung eines "Vereinigten Arabischen Königreiches" aus Jordanien und dem Westjordanland und Gaza-Streifen vor. Sowohl Israel als auch die PLO und die meisten arabischen Staaten lehnten diesen Plan ab. Alle Verhandlungen zur Lösung des Nahostkonflikts scheiterten nach Vermittlungsbemühungen 1968/69 und nach der Waffenruhe im israelisch-ägyptischen Abnutzungskrieg 1969/70. Im August 1970 scheiterten nach Vermittlung von US-Außenminister William P. Rogers weitere Verhandlungen zur Lösung des Nahostkonflikts auf Grundlage der UN-Resolution 242. Die PLO verübte Terroranschläge. Im Auftrag der PLFP flogen Terroristen der Japanischen Roten Armee von Paris nach Tel Aviv und verübten am 30. Mai 1972 einen Anschlag auf den Flughafen Lod. Die israelische Polizei wurde durch die japanischen Terroristen überrascht, sie hatte mit arabischen gerechnet. Die Terroristen wurden gefasst. Am 5. September 1972 überfiel die Terrorgruppe "Schwarzer September" Sportler der israelischen Olympia-Mannschaft bei den Olympischen Spielen in München im olympischen Dorf und nahmen sie als Geiseln. Sie forderten die Freilassung von palästinensischen Häftlingen aus israelischen Gefängnissen und von RAF-Terroristen in deutschen Gefängnissen. Ein Befreiungsversuch einer deutschen Polizeieinheit scheiterte; die israelischen Geiseln kamen dabei ums Leben. Der israelische Geheimdienst Mossad führte eine Vergeltungsaktion zum Aufspüren von palästinensischen Terroristen durch, die israelische Luftwaffe bombardierte PLO-Stützpunkte im Südlibanon.