Когда-то Садат говорил, что проблема арабо-израильских отношений имеет в большей степени психологический характер. Но говорил, желая доказать, что психологическая проблема легко преодолима. На самом деле именно психологическая составляющая играла важную роль в переговорах между палестинцами и израильтянами в 90-е гг. Израильтяне исходили из свершившегося факта завоевания большей части палестинских территорий, на которых строились поселения, жили люди. Уступки палестинцам были проявлением доброй воли определенных политических сил в Израиле, палестинцы же хотели получить кусочки территорий не в качестве великодушной уступки израильтян. Палестинцы были убеждены в том, что захваты войны 1967 г. незаконны и указывали на необходимость следования резолюциям ООН о выводе израильских войск и поселенцев с оккупированных территорий.
Поэтому в том, что американцы и израильтяне воспринимали как проявление политического мужества со стороны Барака, палестинцы видели попытку их обмануть. Кроме того, ведущие переговоры лидеры палестинцев и израильтян находились под пристальным вниманием как сверхдержав, так и собственных народов, которые мыслили более категорично и, подстрекаемые оппозиционными силами, были готовы отказаться от достигнутого.
28 сентября 2000 г. произошло событие, положившее конец всем разговорам о мире и давшее толчок крупномасштабному палестинскому восстанию. Лидер правой оппозиции Ариэль Шарон в сопровождении израильской полиции посетил Храмовую гору в Иерусалиме, священное место для трех авраамических религий. Израильские авторы правого толка указывают, что Шарон действовал законно, показывая, что имеет право посещать любую точку столицы Израиля. Но для палестинцев этот жест был очевидной провокацией, так как среди арабов Шарон имел репутацию душегуба палестинского народа, ответственного за зачистки Газы, резню в Сабре и Шатиле. Отправиться на Храмовую гору Шарону посоветовал Артур Финкельштейн – известный израильский политтехнолог, в 1996 г. руководивший победной предвыборной кампанией Беньямина Нетаньяху. Действительно, совет Финкельштейна оказался верным – Шарон в итоге стал премьер-министром Израиля. Международная комиссия Митчелла, которая будет расследовать новый виток напряженности между палестинцами и израильтянами, оправдает Шарона, установив, что он не виноват в начале Интифады аль-Акса. Впрочем, комиссия возложит косвенную ответственность на обе стороны конфликта.
В феврале 2001 г. Барак проиграл выборы Ариэлю Шарону, который сформировал новое правительство Израиля, опираясь на поддержку правых партий. Новое руководство Израиля проводило гораздо более жесткую и наступательную политику в отношении палестинцев. Переговоры с Арафатом были прерваны, он был обвинен в неспособности контролировать палестинцев и фактически изолирован в своей резиденции силами израильской армии. В конце октября 2004 г. СМИ подтвердили информацию о болезни Арафата, после чего он был отправлен на лечение во Францию. И ноября 2004 г. лидер ООП умер во французском госпитале Percy de Clamart. Израильтянами был нанесен непоправимый удар по ООП, Фатху и репутации Арафата, что впоследствии обернется победой палестинских исламистов Хамас.