卡塞姆打击首要对象，是在伊拉克左翼中势力较强而企图执掌伊拉克政权的阿拉伯复兴党，他以“阴谋叛乱”之罪名，宣布阿拉伯复兴党为非法组织，并大肆逮捕其成员，镇压该党的武装组织。阿拉伯复兴党的活动转入地下，将其总部转移到黎巴嫩首都贝鲁特。阿拉伯复兴党领导集团决定建立自己的军事力量，在伊拉克军队中建立秘密的“军事组织委员会”，展开吸收党员的工作。此外，阿拉伯复兴党还积极扩大在群众组织中的影响，控制了具有广泛群众影响的教师工会，因而其势力渗透到了具有广泛群众基础的工会和农会。
卡塞姆要铲除的第二个对象，是他的“亲密的战友”、原伊拉克“自由军官组织”的成员，卡塞姆的左右手、他的堂兄阿卜杜勒·萨拉姆·穆罕默德·阿里夫将军。阿里夫在政变后成为伊拉克军政界的第二号人物，任伊拉克武装部队副总司令、副总理兼内政部长，被认为是卡塞姆潜在的头号对手。1958年9月，阿里夫将军被以反对革命的罪名免除了一切军政领导职务，后又被军事法庭判处死刑。武装部队的不少高中级军官和多数伊拉克舆论对罗织在阿里夫身上的罪名和严厉的惩罚表示不满，迫使卡塞姆宣布赦免阿里夫的死刑。