1958年3月,赛义德第十六次出任首相,组织新政府,断然解散与国王和政府对立的议会,大规模逮捕反对派人士,还派军队协助约旦王国政府镇压约旦人民反国王的民族民主运动。更为甚者,赛义德还向叙利亚边界派驻伊拉克军队,其目的是对阿拉伯联合共和国进行威胁。其中有两个团拒绝命令而发生哗变,赛义德逮捕了12名领导哗变的军官,后又以“叛乱”的罪名监禁192名军官。这引起了许多军人的不满。他们开始酝酿一场反国王的军事政变,并推举第20旅旅长阿卜杜勒·卡里姆·卡塞姆少将为发动军事政变的领导人。
卡塞姆少将1914年出生于巴格达一个中产阶级家庭,1932年进入巴格达军事学院学习。他在二战期间,曾参加反对英殖民统治的武装起义,不满费萨尔国王亲英立场。战后,他被派赴英国桑赫斯特皇家军事学院学习,1948年5月参加第一次阿以战争,1955年晋升少将,1957年调任巴格达第20旅旅长,伊拉克首都在其控制之下。他敬仰纳赛尔和信奉他的政治主张,秘密参加了伊拉克“自由军官组织”。