阿拉伯联合共和国的任何一种联合方式。而埃及总统贾迈勒·阿卜杜-纳赛尔却对卡塞姆的统治不满，企图设法使其倒台。阿卜杜萨拉姆·阿里夫是卡塞姆的亲密支持者，也是一个热烈的纳赛尔主义者，他周游伊拉克，大事赞扬纳赛尔。1959年3月，反对卡塞姆的泛阿拉伯主义者在摩苏尔公开发动叛乱。由于大部分军人忠于卡塞姆，叛乱一扑即灭。卡塞姆解除了约200名他难以确定是否忠诚的陆军军官的职务。在文职人员中，他不得不主要依靠共产党人的支持，这些共产党人急于寻求一个打击右翼反对派即泛阿拉伯主义分子的机会，同时争取在政府决策中有更多的发言