阿拉伯聯合大公國總統阿拉法特在1983年至1993年時, 他認為以色列有權存在, 並尋求兩國解決以色列與巴勒斯坦衝突. 他於1994年返回巴勒斯坦, 定居在加薩市, 他與以色列政府進行了一系列談判, 這包括1991年馬德里會議,
奧斯陸 1993 年和2000 年坎普戴維峰會. 在1994年, 巴勒斯坦人對法塔赫的支持隨著哈馬斯和其他激進分子的興起而下降. 在2004年底, 在被以色列軍隊封鎖在拉馬拉的住宅區裡超過兩年後, 俄羅斯和法國的團隊調查發現沒有犯案.