Все большее число израильских политиков проникались убеждением, что сохранение за собой оккупированных земель чревато для Израиля серьезными последствиями. Даже ряд представителей американских администраций в своих беседах с отдельными израильскими деятелями высказывали мнение, что конфликт израильтян с палестинцами не является "игрой с нулевым результатом", как полагали в Израиле, что компромисс, который будет приемлем для обеих сторон, вполне возможен, так как создание палестинского государства на Западном берегу будет в интересах как палестинцев, так и Израиля и США.
Во второй половине 80-х годов ООП сделала основную ставку на активизацию сопротивления арабского населения Западного берега и сектора Газы израильской оккупации. Используя крупную финансовую помощь стран ССАГПЗ (около 1 млрд. долл. в год), а также собственные достаточно крупные финансовые ресурсы, ООП удалось создать на оккупированных территориях разветвленную инфраструктуру, распоряжениям которой подчинялось все арабское население. В декабре 1987 г. с ее помощью ООП развернула массовую и хорошо организованную кампанию гражданского неповиновения ("интифаду") на Западном берегу и в секторе Газы. Она началась со всеобщей 24-часовой забастовки, в которой приняли участие даже арабы, проживающие в Израиле.
Первым, кто осознал принципиальную смену ситуации на оккупированных территориях, был иорданский король Хусейн, который 31 июля 1988г. объявил "о прекращении административных связей" с Западным берегом. Теперь не только сектор Газы, но и Западный берег стал "ничейной территорией" с международно-правовой точки зрения. В ответ ООП провозгласила создание Палестинского государства. На проходившей в ноябре 1988 г. ХIХ сессии Национального совета Палестины была принята резолюция, которая гласила: "Национальный совет провозглашает во имя Аллаха и от имени народа Палестины создание государства Палестина на нашей палестинской земле со столицей в Иерусалиме".
Одновременно Национальный совет Палестины заявил о признании им резолюции 181 Генеральной Ассамблеи ООН от 29 ноября 1947 г., предусматривавшей создание двух государств на территории Палестины. Выступая на сессии Генеральной Ассамблеи ООН в Женеве 13 декабря 1988 г., Я. Арафат подтвердил, что ООП признает и обязуется выполнять резолюции 242 и 338 Совета Безопасности. Около ста стран признали образование нового государства, а исполком ООП - в качестве его правительства в изгнании.
Реакция правящих кругов Израиля на этот шаг ООП была резко негативной. Ни о каком признании палестинской государственности и даже о переговорах с ООП не могло быть и речи. ООП квалифицировалась как чисто террористическая организация, любые контакты с которой, согласно принятому 5 августа 1986 г. израильским кнессетом (парламентом) закону, рассматривались как уголовное преступление.
По-иному, учитывая новую ситуацию, стали действовать США. 14 декабря 1988 г. президент Рейган дает указание "начать с ООП диалог по существу". В качестве предварительных условий от ООП требовалось признание права Израиля на существование и осуждение терроризма. Сделанные в этом духе заявления Я. Арафата вызывают не только раскол в ООП, но и резко негативную реакцию со стороны Ирака, Сирии и Ливии, которые декларируют свою решимость военными средствами ликвидировать "раковую опухоль сионизма". В Дамаске даже создается "Подготовительный комитет", объединяющий все палестинские организации и группы, выступающие против политического компромисса с Израилем. Своей целью он ставит устранение Я. Арафата и избрание нового руководства ООП.
Тем не менее, в декабре 1988 г. в Тунисе, где находилась штаб-квартира ООП, начались американо-палестинские переговоры. Однако сразу же обнаружились серьезные расхождения сторон по ключевым проблемам мирного урегулирования. Пытаясь не остаться в стороне от начавшегося диалога, Израиль выдвигает свои инициативы ("план Шамира"), которые, как и прежде, не предусматривают прямого участия ООП в процессе урегулирования. В июне 1989 г. к поискам компромисса активно подключается президент Египта Мубарак. Он был поддержан странами ССАГПЗ, но остальные члены ЛАГ отнеслись к усилиям Мубарака настороженно.
Оценив создавшуюся ситуацию, США весной 1989г. выдвинули идею поэтапного мирного урегулирования (сближение позиций "шаг за шагом"). В качестве первого шага противоборствующим сторонам предлагалось в принципе отказаться от политики конфронтации и принять конкретные меры по формированию благоприятного для достижения компромисса политико-психологического климата. В частности, арабам предлагалось отказаться от бойкота Израиля, а последнему - признать права палестинцев.
Наконец предлагалось добиться компромисса на основе принципа: "земля в обмен на мир". Данный принцип в целом был поддержан мировым сообществом, и в том числе руководством СССР, которое с началом перестройки попыталось сделать свой политический курс в регионе более сбалансированным и отказаться от безоговорочной поддержки арабских радикалов. Дистанцируясь от последних, оно попыталось выступить в роли посредника, а в каких-то вопросах даже арбитра, но развал СССР похоронил этот новый политический курс.
Правопреемница СССР Россия, будучи занята своими внутренними проблемами, не была в состоянии в течение первых лет своего существования уделять серьезное внимание делам региона. Только в 1995 г. она начинает вновь проявлять некоторую активность. Определенную роль играет и ее связанность той системой договорных обязательств с радикальными арабскими режимами, которую она унаследовала от СССР.
Поражение Саддама Хусейна и падение авторитета наиболее экстремистски настроенных руководителей ООП позволяют сдвинуть процесс мирного урегулирования с мертвой точки. 30 октября 1991г. в Мадриде начинает работу международная конференция по ближневосточному мирному урегулированию, в которой приняли участие Израиль, конфронтирующие с ним арабские страны, а также делегация палестинцев (фактически ООП). США и СССР участвовали в ней как спонсоры мирного процесса (сопредседатели). На конференции все ее участники одобрили в принципе мирное урегулирование на основе принципа "земля в обмен на мир". Однако оформление конкретных рамок решения палестинской проблемы потребовало десяти раундов переговоров, проходивших в течение почти двух лет главным образом в Осло.
Во многом достижение компромисса было связано с отказом Израиля от его сверхжесткой, нереалистичной позиции в отношении ООП, которая квалифицировалась как "террористическая организация", и при этом заявлялось, что ни при каких обстоятельствах она не может быть признана в качестве законного представителя палестинского народа. Поскольку соответствующий статус ООП к этому времени был уже признан подавляющим большинством государств мира, такая позиция представляла собой очевидный анахронизм. Прекрасно понимая, что она является главным препятствием на пути урегулирования, американская дипломатия сконцентрировала свои усилия на ее смягчении, и ей это удалось. 9 сентября 1993 г. Израиль и ООП заключили соглашение о взаимном признании, а 13 сентября в Вашингтоне они подписали декларацию о принципах организации временного палестинского самоуправления в секторе Газы и г. Иерихон.
Декларация представляла собой не что иное, как палестино-израильское соглашение о создании палестинской автономии на Западном берегу и в секторе Газы, которое должно быть поэтапно завершено в течение пяти лет. В сущности, это была реализация того плана, который был изложен в принятом в 1978г. в Кэмп-Дэвиде документе под названием "Рамки мирного урегулирования на Ближнем Востоке".
Не только экстремистские организации и группировки, не входящие в состав ООП, но и часть ее членов восприняли это соглашение крайне негативно. В исполкоме ООП произошел раскол, а экстремисты приговорили Я. Арафата к смерти как "предателя" и инициатора "капитулянтского сговора" с Израилем. Однако остановить процесс урегулирования им уже не удалось. В него включается Иордания. 24 октября 1994 г. в г. Акаба был подписан иордано-израильский мирный договор, а в декабре этого же года между Иорданией и Израилем были установлены дипломатические отношения.
Экстремистские организации ответили на это интенсификацией террористической войны против Израиля. Особую активность стали проявлять боевики-исламисты из "Хамас" ("Движение исламского сопротивления") и "Аль-Джихад аль-ислами фи Филастин" ("Исламская священная война в Палестине"), а также боевики ливанской партии "Хизбаллах" ("Партия Аллаха"). Расчет был не только на обострение отношений между ООП и Израилем, но и на активизацию противников мирного урегулирования в израильском обществе, и в частности еврейских религиозных партий. Он частично оправдался, что, однако, не помешало правительству Израиля и руководству ООП подписать 28 сентября 1995 г. Временное соглашение, предусматривающее вывод израильских войск из шести городов, проведение выборов палестинской администрации, создание крупных палестинских полицейских сил. В нем также содержалось обязательство ООП внести изменение в текст Национальной хартии (Устава ООП), где все еще сохранялась статья, гласившая, что целью ООП является создание "единого арабо-еврейского демократического государства на всей территории Палестины". Хотя еще в 1989г. Я. Арафат заявлял, что она "устарела", но все его попытки добиться от Национального совета Палестины ее изменения успехом не увенчались. В этом плане согласие ООП на изменение данной статьи означало определенный сдвиг в общем настроении палестинской массы, хотя и не окончательный.