Faisal politinė padėtis pablogėjo 1956 m., sukilus Najafo ir Hayy miestuose. Tuo tarpu Izraelio puolimas prieš Egiptą
, suderinta su Didžiąją Britaniją ir Prancūziją, atsakydama į Nasserio Sueco kanalo nacionalizaciją, tik sustiprino populiarų pasibjaurėjimą Bagdado paktu ir Faisalio režimu. Opozicija pradėjo koordinuoti savo veiklą; 1957 m. vasario mėn. buvo įkurtas "Nacionalinės sąjungos frontas", sujungęs nacionaldemokratus, nepriklausomus, komunistus ir Baaz partiją. Panašus procesas vyko Irako karininkų korpuse su "Aukščiausiojo laisvųjų pareigūnų komiteto" formavimu. Faisalio vyriausybė stengėsi išsaugoti kariuomenės lojalumą, suteikdama dosnus išmokas, tačiau tai pasirodė vis neveiksmingiau, nes vis daugiau ir daugiau pareigūnų ėmė simpatizuoti su naujai atsiradusiu pro-republikonų anti-monarchistiniu judėjimu.