Palestiinalaisalueiden miehitys ja juutalaissiirtokuntien laajentaminen johtivat osin spontaanisti syntyneeseen ensimmäiseen intifadaan eli palestiinalaisten kansannousuun vuonna 1987. PLO otti komennon kansannousussa ja jatkoi terroria israelilaisia siviilikohteita vastaan. Ensimmäinen intifada tuli tunnetuksi nuorten, kiviä heittelevien palestiinalaisten ja raskaasti aseistautuneiden israelilaissotilaiden yhteenotoista. Intifadassa kuoli 1 551 palestiinalaista ja 422 israelilaista. Joulukuussa 1988 PLO julisti Palestiinan valtion perustetuksi kuuden päivän sotaa vuonna 1967 edeltäneille palestiinalaisalueille. Tätä julistusta on pidetty Israelin tosiasiallisena tunnustamisena. Yhdysvallat ja monet muut valtiot tunnustivat PLO:n pian tämän jälkeen. Vuonna 1991 pidettiin PLO:n ja Israelin välillä Madridin rauhankonferenssi. Madridin neuvottelut toimivat tienavaajana myöhemmille rauhanneuvotteluille.