1948년 5월, 2000년을 국토 없이 유랑하던 유대인들이 이스라엘을 건국하자 기존의 거주지에서 쫓겨난 200여만 명의 팔레스타인 난민들은 대이스라엘 무장투쟁을 전개한다. 그러나 범 아랍계의 연합에도 불구하고 정규전에서 이스라엘에게 패배한 그들은 1964년 오늘, 게릴라 조직을 정비하여 팔레스타인 해방기구(PLO)를 창설했다. 지도자 야세르 아라파트가 PLO의 새 의장으로 선출됐고 1970년대에 각종 비행기 납치와 서방국가들에 대해 무차별 테러를 자행했다. 하지만 1988년 독립 국가를 선포하면서 대통령으로 추대된 아라파트는 내부 강경파의 반대에도 불구하고 미국이 주도하는 중동 평화협상에 참여했고, 이스라엘과 가자, 예리코시의 자치 협정안에 서명했다.