Kwa miongo iliyofuata, kumekuwepo na vita kadhaa kati ya Israel na majirani zake wa Kiarabu, pamoja na harakati mbalimbali za mapambano kutoka kwa Wapalestina. Kuanzishwa kwa kundi la PLO (Palestine Liberation Organization) kulileta msukumo mpya kwa Wapalestina kudai taifa lao, na miaka ya 1980, ilizuka Intifada ya kwanza, yaani uasi wa kiraia dhidi ya utawala wa Israel katika maeneo ya Ukingo wa Magharibi na Ukanda wa Gaza. Intifada hiyo iliwasha moto wa harakati mpya za kisiasa na kijamii miongoni mwa Wapalestina, huku ikionyesha dunia mateso na mapambano yao ya kila siku. Mwaka 1993, dunia ilishuhudia mwanga wa matumaini ulipotokea mkataba wa Oslo baina ya Israel na PLO, ambapo viongozi wa pande zote mbili walikubaliana juu ya njia ya kuelekea katika suluhisho la mataifa mawili. Yasser Arafat kwa upande wa PLO na Yitzhak Rabin kwa upande wa Israel walitia saini makubaliano ya kihistoria ambayo yalitarajiwa kufungua mlango wa amani ya kudumu. Hata hivyo, makubaliano hayo hayakudumu, yakikumbwa na misukosuko ya kisiasa, mauaji ya Rabin, na kuendelea kwa vitendo vya kigaidi na mashambulizi ya kijeshi.