I lalo o le taʻitaʻiga a Benjamin Netanyahu i le faaiuga o le 1990s, na alu ese ai Isaraelu mai Hebron, ma sainia le Wye River Memorandum, ma tuuina atu ai le pule sili atu i le Palestinian National Authority. O Ehud Barak, na filifilia e avea ma Palemia i le 1999, na amataina le meleniuma fou e ala i le aveesea o fitafita mai i Saute o Lepanona ma le faia o feutagaiga ma le Taitaifono o le Pulega o Palesitina o Yasser Arafat ma le Peresitene o Amerika o Bill Clinton i le Camp David Summit i le 2000. I le taimi o le fonotaga, na ofo atu ai e Barak se fuafuaga mo le faavaeina o se setete o Palesitina. O le setete na fuafuaina e aofia ai le atoa o le Gaza Strip ma le sili atu i le 90% o le West Bank ma Ierusalema o se laumua faʻasoa. Na tuuaʻia e itu taʻitasi le isi ona o le lē taulau o talanoaga. Ina ua uma se asiasiga na faia e le taʻitaʻi o le Likud, o Ariel Sharon i le Mauga o le Malumalu, na amata ai loa le Intifada Lona Lua. Na finau nisi o ē na faamatalaina le mataupu e faapea, na muaʻi fuafuaina e Arafat le fouvalega ona o le paʻū o talanoaga o le filemu. Na avea Sharon ma palemia i se faiga palota faapitoa i le 2001. I le taimi o lana nofoaiga, na faatino ai e Sharon lana fuafuaga ina ia faateʻa faaluaina
mai le vaega o Kasa ma sa ia taʻimua foʻi i le fausiaina o le pa puipui a Isaraelu i le West Bank, lea na faaiʻuina ai le Intifada. E oo ane i le taimi lea, e 1,100 tagata Isaraelu ua feoti, o le toʻatele o i latou na maliliu i osofaʻiga na faia e ni tagata pule i le ola. E 4,791 tagata Palesitina na maliliu mai le 2000 i le 2008, na fasiotia e fitafita malupuipuia a Isaraelu, 44 na fasiotia e tagata lautele o Isaraelu, ma le 609 na fasiotia e tagata Palesitina.