Israel
Negara-negara Arab selama bertahun-tahun menolak hak Israel untuk berdiri. Nasionalisme Arab yang dipimpin oleh Nasser menyerukan penghancuran negara Israel. Pada tahun 1967, Mesir, Suriah, dan Yordania menutup perbatasannya dengan Israel dan mengusir pasukan perdamaian PBB keluar dari wilayah tersebut serta memblokade akses Israel terhadap Laut Merah. Israel kemudian melancarkan serangan terhadap pangkalan angkatan udara Mesir karena takut akan terjadinya invasi oleh Mesir. Hal ini kemudian berujung pada Perang Enam Hari yang kemudian dimenangkan oleh Israel. Pada perang ini, Israel berhasil merebut Tepi Barat, Jalur Gaza, Semenanjung Sinai, dan Dataran Tinggi Golan. "Garis Hijau" menjadi penanda batas antara wilayah administrasi Israel dengan Wilayah pendudukan Israel. Batas wilayah Yerusalem juga diperluas dengan memasukkan wilayah Yerusalem Timur. Sebuah undang-undang yang mengesahkan pemasukan wilayah ini kemudian ditetapkan. Hal ini kemudian berujung pada Resolusi Dewan Keamanan PBB 478 yang menyatakan bahwa penetapan ini tidak sah dan melanggar hukum internasional.
Kegagalan negara-negara Arab pada perang tahun 1967 kemudian menyebabkan tumbuhnya gerakan kemerdekaan Palestina oleh Organisasi Pembebasan Palestina (PLO). Pada akhir 1960-an dan awal 1970-an, beberapa kelompok militer Palestina melancarkan berbagai gelombang serangan terhadap warga-warga Israel di seluruh dunia, termasuk pula pembunuhan atlet-atlet Israel pada Olimpiade München 1972. Israel membalas aksi tersebut dengan melancarkan Operasi Wrath of God (Murka Allah). Pada operasi ini, orang-orang yang bertanggung jawab terhadap peristiwa München ini dilacak dan dibunuh.
Hussein dari Yordania
Pada Perang Enam Hari 1967, Yordania-yang menguasai Tepi Barat dan Yerussalem Timur sebenarnya netral dan diminta netral oleh Israel. Namun akhirnya Raja Hussein mempersiapkan dan menyatakan perang terhadap Israel atas desakan Gamal Abdel Nasser dari Mesir dan tekanan Suriah yang juga mempersiapkan diri untuk menyerang Israel. Akibatnya, Israel melakukan serangan dadakan terhadap Suriah, Mesir dan Yordania pada 6 Juni 1967 yang mengakibatkan Yordania kehilangan Tepi Barat dan Yerussalem Timur. Raja Hussein mengakui PLO sebagai pihak yang berwenang untuk mengurus rakyat Palestina. Namun demikian, setelah PLO dianggap "negara dalam negara" di Yordania yang juga dihuni sebagian besar warga Palestina, serta adanya permainan Syria dalam memengaruhi politik Yordania dengan menggunakan tangan PLO, akhirnya PLO diusir dari Yordania dan pindah ke kawasan Libanon Selatan dan Tunisia. Peristiwa ini membuat hubungan Yordania dengan Syria menjadi renggang.