Situasi politik Faisal memburuk pada tahun 1956, dengan pemberontakan di kota-kota Najaf dan Hayy. Sementara itu, serangan Israel ke Mesir
, dikoordinasikan dengan Inggris dan Prancis sebagai tanggapan atas nasionalisasi Nasser dari Terusan Suez, hanya memperburuk kebencian populer untuk Pakta Baghdad, dan dengan demikian rezim Faisal. Oposisi mulai mengkoordinasikan kegiatannya; pada Februari 1957, sebuah "Front Persatuan Nasional" didirikan, menyatukan Demokrat Nasional, Independen, Komunis, dan Partai Ba'ath. Proses yang sama terjadi di dalam korps perwira Irak dengan pembentukan "Komite Tertinggi Perwira Bebas". Pemerintah Faisal berusaha untuk mempertahankan loyalitas militer melalui manfaat yang murah hati, tetapi ini terbukti semakin tidak efektif karena semakin banyak perwira yang bersimpati dengan gerakan anti-monarki pro-republik yang baru lahir.