然决定从希伯伦撤军，并且签下了怀伊备忘录（Wye River Memorandum），给予巴勒斯坦民族权力机构更大的自治权力。在内塔尼亚胡任内巴勒斯坦团体对以色列平民的袭击活动大为减少，然而他的联合政府仍然在1999年垮台。在1999年选举中工党的埃胡德·巴拉克以大幅票数差距击败内塔尼亚胡而继任总理。巴拉克和亚西尔·阿拉法特曾在美国总统比尔·柯林顿的斡旋下于2000年在大卫营进行协商，然而协商最后失败，阿拉法特提出的条件是一个由73%西岸地区和100%加萨走廊组成的巴勒斯坦国家，并且在10至25年时间内