В июле 2000 года премьер-министр Эхуд Барак проводил переговоры с Ясиром Арафатом на саммите в Кемп-Девиде при посредничестве президента США Билла Клинтона. На этом саммите Эхуд Барак предложил план создания палестинского государства на 97 % территории Западного Берега и Сектора Газы. При этом он предлагал немедленно передать палестинскому государству весь сектор Газа и 73 % территории Западного Берега, а в течение 10-25 лет перевести под палестинский контроль еще 20 % территории Западного Берега. В случае реализации такого предложение, на первых порах Палестинское государство состояло бы из 4-х несвязанных частей, между которыми были бы территории, подконтрольные Израилю и не имело бы внешних границ не с одним государством кроме Израиля. Согласно Израильским предложениям, большая часть Иерусалима, включая Восточный Иерусалим, осталась бы под израильским суверенитетом. Палестинское государство должно было быть демилитаризированным. Арафат отверг эти предложения. После провала переговоров и провокативного с точки зрения многих палестинцев визита Ариэля Шарона, лидера партии Ликуд на Храмовую Гору, палестинские арабы начали Интифаду Аль-Аксы.

В 2001 году премьер-министром Израиля стал Ариэль Шарон. В начале его премьерства мирные переговоры между Израилем и ПА практически прекратились. В годы премьерства Шарона палестинские террористические организации резко усилили свою деятельность. По данным правозащитной организации Бецелем за период с 2000 год а по 2008 год погибло более 1053 израильтянина из них 335 военнослужащих (большая часть из них в 2001—2005 годах). Это число превышает количество израилитян, погибших в ходе Шестидневной войны. Согласно данным Шабака за первые 4 года интифады погибло 1017 израилитян и 5598 были ранены. За это время было совершено 138 терактов с участием смертников, выпущено 480 ракет «Касам» и 313 других ракет и снарядов. Количество обстрелов достигло 13 730.

Израильская армия в свою очередь неоднократно проводила операции и авиаудары на подконтрольных Палестинской автономии территориях. По утверждению израильской стороны целью этих действий было уничтожение террористов и «инфраструктуры террора». В результате с 2000 года по 2006 год, по данным Бецелем погибло 4281 палестинцев, из них 2038 — гражданские лица, тысячи людей были ранены и остались без крова. Удары так же наносились по учреждениям Палестинской Администрации и станциям палестинской полиции, многие города ранее переданные под управление Палестинской автономии были реоккупированны ЦАХАЛом. Израиль обвинил власти ПА в поддержке и организации террора. С весны 2002 года до своей смерти от неизвестной причины осенью 2004 года президент Палестинской автономии Ясир Арафат находился под домашним арестом в своей резиденции в Рамалле.