Оценив создавшуюся ситуацию, США весной 1989г. выдвинули идею поэтапного мирного урегулирования (сближение позиций «шаг за шагом»). В качестве первого шага противоборствующим сторонам предлагалось в принципе отказаться от политики конфронтации и принять конкретные меры по формированию благоприятного для достижения компромисса политико-психологического климата. В частности, арабам предлагалось отказаться от бойкота Израиля, а последнему - признать права палестинцев.
Наконец предлагалось добиться компромисса на основе принципа: «земля в обмен на мир». Данный принцип в целом был поддержан мировым сообществом, и в том числе руководством СССР, которое с началом перестройки попыталось сделать свой политический курс в регионе более сбалансированным и отказаться от безоговорочной поддержки арабских радикалов. Дистанцируясь от последних, оно попыталось выступить в роли посредника, а в каких-то вопросах даже арбитра, но развал СССР похоронил этот новый политический курс.
Правопреемница СССР Россия, будучи занята своими внутренними проблемами, не была в состоянии в течение первых лет своего существования уделять серьезное внимание делам региона. Только в 1995 г. она начинает вновь проявлять некоторую активность. Определенную роль играет и ее связанность той системой договорных обязательств с радикальными арабскими режимами, которую она унаследовала от СССР.
Поражение Саддама Хусейна и падение авторитета наиболее экстремистски настроенных руководителей ООП позволяют сдвинуть процесс мирного урегулирования с мертвой точки. 30 октября 1991г. в Мадриде начинает работу международная конференция по ближневосточному мирному урегулированию, в которой приняли участие Израиль, конфронтирующие с ним арабские страны, а также делегация палестинцев (фактически ООП). США и СССР участвовали в ней как спонсоры мирного процесса (сопредседатели). На конференции все ее участники одобрили в принципе мирное урегулирование на основе принципа «земля в обмен на мир». Однако оформление конкретных рамок решения палестинской проблемы потребовало десяти раундов переговоров, проходивших в течение почти двух лет главным образом в Осло.
Во многом достижение компромисса было связано с отказом Израиля от его сверхжесткой, нереалистичной позиции в отношении ООП, которая квалифицировалась как «террористическая организация», и при этом заявлялось, что ни при каких обстоятельствах она не может быть признана в качестве законного представителя палестинского народа. Поскольку соответствующий статус ООП к этому времени был уже признан подавляющим большинством государств мира, такая позиция представляла собой очевидный анахронизм. Прекрасно понимая, что она является главным препятствием на пути урегулирования, американская дипломатия сконцентрировала свои усилия на ее смягчении, и ей это удалось. 9 сентября 1993 г. Израиль и ООП заключили соглашение о взаимном признании, а 13 сентября в Вашингтоне они подписали декларацию о принципах организации временного палестинского самоуправления в секторе Газы и г. Иерихон.
Декларация представляла собой не что иное, как палестино-израильское соглашение о создании палестинской автономии на Западном берегу и в секторе Газы, которое должно быть поэтапно завершено в течение пяти лет. В сущности, это была реализация того плана, который был изложен в принятом в 1978г. в Кэмп-Дэвиде документе под названием «Рамки мирного урегулирования на Ближнем Востоке».
Не только экстремистские организации и группировки, не входящие в состав ООП, но и часть ее членов восприняли это соглашение крайне негативно. В исполкоме ООП произошел раскол, а экстремисты приговорили Я. Арафата к смерти как «предателя» и инициатора «капитулянтского сговора» с Израилем. Однако остановить процесс урегулирования им уже не удалось. В него включается Иордания. 24 октября 1994 г. в г. Акаба был подписан иордано-израильский мирный договор, а в декабре этого же года между Иорданией и Израилем были установлены дипломатические отношения.
Экстремистские организации ответили на это интенсификацией террористической войны против Израиля. Особую активность стали проявлять боевики-исламисты из «Хамас» («Движение исламского сопротивления») и «Аль-Джихад аль-ислами фи Филастин» («Исламская священная война в Палестине»), а также боевики ливанской партии «Хизбаллах» («Партия Аллаха»). Расчет был не только на обострение отношений между ООП и Израилем, но и на активизацию противников мирного урегулирования в израильском обществе, и в частности еврейских религиозных партий. Он частично оправдался, что, однако, не помешало правительству Израиля и руководству ООП подписать 28 сентября 1995 г. Временное соглашение, предусматривающее вывод израильских войск из шести городов, проведение выборов палестинской администрации, создание крупных палестинских полицейских сил. В нем также содержалось обязательство ООП внести изменение в текст Национальной хартии (Устава ООП), где все еще сохранялась статья, гласившая, что целью ООП является создание «единого арабо-еврейского демократического государства на всей территории Палестины». Хотя еще в 1989г. Я. Арафат заявлял, что она «устарела», но все его попытки добиться от Национального совета Палестины ее изменения успехом не увенчались. В этом плане согласие ООП на изменение данной статьи означало определенный сдвиг в общем настроении палестинской массы, хотя и не окончательный.
Ратификация Временного соглашения в израильском парламенте сопровождалась ожесточенной дискуссией между его сторонниками и противниками. Тем не менее 5 октября 1995 г. оно было утверждено парламентом, хотя и мизерным большинством (61 «за» и 59 «против»). Противники соглашения развернули широкомасштабную пропагандистскую кампанию, обвиняя правительство в «капитуляции перед террористами». Ее финалом было убийство 4 ноября еврейским религиозным фанатиком премьер-министра И. Рабина, одного из наиболее последовательных сторонников мирного урегулирования.
На состоявшихся в следующем году в Израиле выборах победу одержал сторонник более жесткой линии Б. Нетаньяху, что привело к обострению отношений между израильским правительством и вновь избранной палестинской администрацией, которую возглавил Я. Арафат, оставаясь одновременно главой исполкома ООП. Усилились столкновения между израильскими войсками и палестинским населением, что побудило Совет Безопасности принять 28 сентября 1996г. резолюцию 1073, осуждающую эскалацию насилия на Западном берегу и в секторе Газы. Однако эти столкновения хотя и тормозят, но не блокируют реализацию Временного соглашения. В январе 1997 г. была достигнута договоренность о передаче под контроль палестинской администрации г. Хеврон, где имеется израильское поселение. Отказ жителей этого поселения покинуть его вызвал новое обострение израильско-палестинских отношений.
Тем не менее, несмотря на длительные перерывы израильско-палестинские переговоры продолжались, и в ноябре 1998 г. в местечке Уэй под Вашингтоном было достигнуто очередное соглашение, предусматривающее передачу палестинской администрации 13% территории Западного берега. В свою очередь ООП обязывалась усилить борьбу с терроризмом и отменить антиизраильские статьи Национальной Хартии, что и было сделано в декабре того же года.
В целом, несмотря на очевидные успехи в решении палестинской проблемы, ее ключевые аспекты пока еще остаются «за кадром». Это прежде всего судьба израильских поселений (в них проживает около 140 тыс. евреев). Палестинцы настаивают на их ликвидации, а израильтяне (причем не только сторонники жесткой линии) - на «праве евреев проживать в любом месте их исторической родины». Достаточно сложным является и вопрос о распределении водных ресурсов.
Дело в том, что Палестина крайне бедна водными ресурсами, причем основная масса потребляемой воды берется из подземных источников, большинство которых находится на Западном берегу. Около 70% потребляемой воды Израиль получает именно с Западного берега. Установление полного контроля ООП над ним, как указывается, создаст «реальную угрозу безопасности Израиля». Представители израильских правящих кругов неоднократно заявляли, что отказ от этих водных ресурсов равнозначен «самоубийству государства». В случае же признания палестинской государственности вряд ли приходится рассчитывать на сохранение существующего порядка распределения водных ресурсов. В этом одна из главных причин, побуждающих правящие круги Израиля настаивать на сохранении статуса автономии для Западного берега и сектора Газы, а ООП требует от Израиля признания палестинской государственности.
Не менее, а скорее даже более сложной является проблема статуса г. Иерусалима, «святого» для трех религий (иудаизма, христианства и ислама). Израильская сторона настаивает на сохранении нынешнего статуса Иерусалима как столицы государства Израиль. Палестинцы, которых поддерживает в этом подавляющее большинство мусульманских государств, требуют восстановления положения, существовавшего до арабо-израильской войны 1967 г., когда Иерусалим был разделен на две части: западную (еврейскую) и восточную (арабскую). Именно Восточный Иерусалим должен стать столицей палестинского государства.
Решение этих проблем было бы в значительной степени облегчено, если бы удалось добиться полного мирного урегулирования между Израилем и соседними арабскими странами, однако ни Сирия, ни Ливан не последовали за Египтом и Иорданией.