1996 senesinde Oslo'da verilen sözlerden bir kýsmý yerine getirilmemiþtir. Yerine getirilen sözlerden biri olan 20 Ocak 1996 tarihinde, Ýsrail Savunma Gücü (Israeli Defence Forces-IDF) çekilmenin (Hebron hariç) birinci aþamasýnýn tamamladýktan sonra, Filistin Konseyi ve Filistin Yönetimi Baþkaný için seçimler yapýlmýþ, Yaser Arafat, Yönetimin Baþkaný (Ra'ees) seçilmiþtir. El Fetih, 88 üyeli Yasama Konseyi kontrolünü ele geçirmiþ, HAMAS oylamayý boykot etmiþtir. 14 Mart 1996'da Clinton Ýsrail'e terörizmle savaþmasý için 100 milyon dolar ek yardým sözü vermiþtir. Ýsrail'in 11-26 Nisan 1996 tarihlerinde Lübnan'ýn güneyindeki Kana köyünde bulunan Birleþmiþ Milletler Lübnan Barýþ Gücü (United Nations Interim Force in Lebanon-UNIFIL)'ne sýðýnan sivillere yönelik gerçekleþtirdiði Gazap Üzümleri Operasyonu üzerine ABD ve Fransa, Ýsrail ile Hizbullah arasýnda ateþkes ve uluslararasý gözetim için arabulucu olmuþtur.
Kalýcý statü düzenlemelerine iliþkin görüþmeler 5 Mayýs 1996 tarihinde Taba'da baþlamýþtýr. Bu görüþmelerde Kudüs, mülteciler, yerleþim yerleri, güvenlik düzenlemeleri, sýnýrlar, komþu ülkelerle iliþkiler ve iþbirliði dâhil olmak üzere çözüme kavuþturulmamýþ olan meseleler ele alýnacaktý. 6 Mayýs'ta konuþmalarýn ilk oturumun kapanýþýnda düzenlenen bir müþterek tebliðde, iki taraf bu görüþmelere rehberlik eden ilkeleri tekrar teyit ettiler.
Mayýs ayýnda Barýþ Süreci gidiþatýný etkileyen bir diðer geliþme yaþanmýþ; Clinton'ýn 30 Nisan 1996'da Peres'le imzaladýðý ABD-Ýsrail terörle mücadele anlaþmasý þeklinde ortaya çýkan Peres'i seçimler öncesinde destekleyen giriþimlerine karþýlýk daha þahin olarak bilinen Likud lideri Binyamin Netanyahu 29 Mayýs 1996'da seçimi kazanarak baþbakan olmuþtur. Daha sonra Eylül ayýnda Ýsrail'in Kudüs'teki arkeolojik tüneli açma kararý, 23 Eylül-1 Ekim tarihleri arasýnda tekrar kanlý çatýþmalarýn baþlamasýna neden olmuþ; 80 Filistinli ve 15 Ýsrailli askerin çatýþmalarda ölmesiyle süreç bir kez daha aksamýþtýr. 2 Ekim 1996 tarihinde Clinton, vergisiz ticareti Batý Þeria ve Gazze'ye doðru geniþletmiþtir.
