为了恢复民族权利，重返家园，巴勒斯坦人开始了武装斗争。1964年5月，巴勒斯坦解放组织(简称“巴解组织”)宣告成立，开始反对以色列入侵的武装斗争。此后，巴解组织改变谋求建国的斗争方式，开始以和平谈判来实现建国的漫长历程。
1988年11月15日，巴解组织全国委员会第19次特别会议通过《独立宣言》，宣布建立以耶路撒冷为首都的巴勒斯坦国。此后有130多个国家先后承认巴勒斯坦国。由于没有自己
的领土，巴勒斯坦国不是一个真正意义上的国家。
1991年10月马德里中东和会召开，阿以间开始艰难的和平谈判。这是阿拉伯国家与以色列第一次坐到一起试图解决长达40多年的冲突。这次会议构筑了中东和谈的基本框架——和谈分成双边会谈和多边会谈两个层次，确立了以“土地换和平”的基本原则。1993年9月13日，巴以双方第一个和平协议——巴勒斯坦自治《原则宣言》在华盛顿签署。根据协议，巴勒斯坦人首先在加沙-杰里科地区实行自治，临时过度期为5年。
根据1994年5月，巴以双方签署的关于实施加沙-杰里科自治原则宣言的最后协议，5月4日巴勒斯坦开始自治。1995年9月巴以双方签署了塔巴协议，以色列军队先后撤出约旦河西岸的7座主要城市，由巴方自治。1996年5月4日，巴以开始就关于巴勒斯坦最后阶段谈判进行了首轮会谈。
但以色列在1996年6月内塔尼亚胡执政后，背弃以“土地换和平”的原则，强调以“安全换和平”的原则取而代之，使中东和平进程停滞不前。尽管巴以先后签署了《希伯伦协议》和《怀伊协议》，但终因以政府的拖延而未能彻底执行。1999年5月，巴拉克当选以色列总理。为落实怀伊协议，巴以签署了《沙姆沙伊赫备忘录》，双方同意1999年9月13日开始最终地位谈判，并于2000年2月15日前就耶路撒冷地位等问题达成框架协议，9月13日前达成最终协议。由于以方蓄意拖延，协议条款没有得到很好的执行。2000年7月巴以美三方首脑会晤在美国马里兰州的戴维营举行。因涉及耶路撒冷地位、边界划分、犹太人定居点前途、巴难民回归以及水资源分配等棘手问题，会谈未能达成协议。同年9月28日，以色列强硬派领导人沙龙强行进入伊斯兰圣地阿克萨清真寺，引发了巴以间一场旷日持久的流血冲突。2001年3月沙龙政府上台以后，巴以关系更加恶化。王龙琴
