После войны в Иордании усилились позиции палестинских организаций, входивших в ООП (Организацию освобождения Палестины). Действия палестинцев внутри страны становились более наглыми, они попытались даже захватить власть. Было организовано неудавшееся покушение на Хусейна. В ответ Хусейн при поддержке США в 1970 году предпринял решительные меры, получившие название «Чёрный сентябрь». Хорошо обученная и вооружённая иорданская армия жестоко расправилась с ООП. Тысячи боевиков и гражданских лиц были убиты, десятки тысяч ранены. Попытка вмешательства сирийцев была пресечена угрозой США и Израиля.
После этих событий отношения Иордании и Израиля стали более тесными. Незадолго до начала Войны Судного дня король Хусейн тайно прилетел в Израиль и в беседе с Голдой Меир предупредил о намерении Египта и Сирии в ближайшее время совершить нападение на Израиль. В 1974 году король через посредника предлагал Арафату пост вице-премьера правительства Хашимитского королевства. Это был вынужденный шаг. После Войны Судного дня большинство населения Иордании составляли палестинские арабы. Существовала реальная угроза формирования альтернативного палестинского правительства и раскола королевства.
Однако Арафат от предложения отказался, так как стремился к созданию независимой Палестины (в том числе и на территории бывшей Иордании). В 1994 году между Иорданией и Израилем был подписан полноценный официальный договор. Незадолго до своей смерти в 1999 году король Хусейн назначил наследником престола своего сына Абдаллу. Новый король стал продолжателем политики отца.
Иначе складывались отношения с Египтом. В 1964 году в секторе Газа под патронажем Египта была создана ООП, объединившая небольшие группировки, действовавшие против Израиля с 1948 года. Первым председателем стал житель Газы адвокат Ахмед Шукейри. Он был хорошим оратором и пользовался большой популярностью. Его идеология носила агрессивный и экстремистский характер. Именно он считается автором призыва сбросить евреев в море.
Шукейри сформулировал текст первой Палестинской хартии, в которой провозглашалось, что Палестина есть родина палестинского народа (хотя населяли её в основном арабы, приехавшие на работу). Согласно этой хартии, палестинцем считается каждый араб, проживавший на этой территории до 1947 года, палестинцами являются также его дети, внуки и правнуки. Евреи, жившие здесь до 1947 года, также определялись как палестинцы.
Внутри ООП шла постоянная борьба между различными течениями. После Шестидневной войны Ахмед Шукейри был свергнут, несмотря на поддержку президента Египта Гамаля Абдель Насера. На некоторое время ООП возглавил Ихье Хамуда. В 1969 году на V конгрессе ООП главой был избран лидер ФАТХ Ясир Арафат. Мало кому известно, что продвигала в ООП Арафата египетская королевская разведка. Потом он выполнял внутри ООП задания саудовской тайной службы, после войны 1967 года служил также сирийцам, а с 1970 года начал получать деньги от КГБ.
Арафат поставил своей целью создать в одной или нескольких арабских странах палестинское государство в государстве, чтобы вывести борьбу с Израилем на новый уровень. Первая попытка была предпринята в Иордании. Потерпев неудачу в операции «Чёрный сентябрь», Арафат переносит свою штаб-квартиру в Бейрут. Палестинские боевики прочно обосновываются в местных лагерях беженцев и на юге Ливана и постоянно совершают теракты против Израиля. Они производят ракетные обстрелы израильской территории, угоняют самолёты.
Ими была устроена кровавая бойня на Мюнхенской олимпиаде, совершено нападение на гостиницу «Саввой» в Тель-Авиве, захват итальянского круизного судна «Ахилле Лауро» и многое другое. В ответ спецподразделения ЦАХАЛ в апреле 1973 года провели в Бейруте операцию «Весна молодости», в ходе которой были ликвидированы несколько главарей ООП. Позднее была проведена операция «Литани», а в 1982 году началась Ливанская война.
В этой войне ООП потерпела серьёзное поражение, инфраструктура была в значительной степени уничтожена, а осаждённым в Бейруте боевикам во главе с Арафатом пришлось убираться из страны. Переехали они в Тунис. Но и оттуда Арафат продолжал руководить террористической деятельностью против Израиля.
В конце концов Израиль предпринял ответную акцию: 1 октября 1985 года шесть израильских самолётов F-16 совершили налёт на штаб-квартиру ООП в Тунисе. Под развалинами погибли 73 бандита, уцелеть сумел один Арафат. В 1990 году, когда Саддам Хусейн вторгся в Кувейт, Арафат совершил ошибку, поддержав вторжение. После этого он практически лишился поддержки большинства арабских государств, и уважение к нему упало.
В 1993 году правительство Ицхака Рабина начало вести переговоры с