巴以关系进一步恶化，和谈陷入僵局。为促使巴以双方早日结束冲突，重启和谈，国际社会和阿拉伯各方一直进行积极斡旋，先后提出了一系列停火计划，但由于以色列的拒绝，这些计划均未得到实施。

2000年9月底巴以爆发大规模的流血冲突后，

2002年3月28日，第14次阿盟首脑会议在贝鲁特举行，会上沙特提出一项旨在最终结束阿以争端的中东和平新建议。经过磋商，会议一致通过了以沙特新建议为基础的“阿拉伯和平倡议”，并将其确定为与以色列谈判解决阿以争端的基本原则。

倡议要求以色列遵守联合国有关决议，全面撤出1967年以来占领的所有阿拉伯领土，接受建立以东耶路撒冷为首都的、拥有主权的、独立的巴勒斯坦国，并根据联合国第194号决议公正解决巴勒斯坦难民问题。在此基础上，阿拉伯国家将同以色列签署和平协议，并在实现全面和平的前提下逐步与以色列建立正常关系。

这一倡议通过后得到国际社会的积极支持，但遭到以色列当时执政的沙龙政府的拒绝，致使该倡议一直未能实施。

2005年3月底，在阿尔及利亚举行的第17次阿盟首脑会议上，阿拉伯领导人一致同意重新启动“阿拉伯和平倡议”。此后，阿拉伯国家多次重申支持这项和平倡议。

奥尔默特政府成立以来，尽管以色列曾表示会认真对待“阿拉伯和平倡议”，但对倡议中的有关难民和边界问题提出修改意见。对此，巴勒斯坦方面和包括埃及、叙利亚、约旦在内的许多阿拉伯国家则明确表示，以色列这一要求是 “不可接受的”。