理后面临的最大问题是阿拉伯联合问题。1958年初埃及和叙利亚联合成为阿拉伯联合共和国，在阿拉伯世界引起极大轰动。尽管伊拉克有强烈的泛阿拉伯主义的思想感情，但是卡塞姆决定先以稳定内部为主，然后再考虑与阿拉伯联合共和国的任何一种联合方式。而埃及总统贾迈勒·阿卜杜-纳赛尔却对卡塞姆的统治不满，企图设法使其倒台。阿卜杜萨拉姆·阿里夫是卡塞姆的亲密支持者，也是一个热烈的纳赛尔主义者，他周游伊拉克，大事赞扬纳赛尔。1959年3月，反对卡塞姆的泛阿拉伯主义者在摩苏尔公开发动叛乱。由于大部分军人忠于卡塞姆，叛乱一扑即灭。卡