A pesar de la aparente sintonía ideológica, las relaciones con la República Árabe Unida presidida por Gamal Abdel Nasser son malas; se producen algunos levantamientos contra Qasim e incluso un atentado contra su propia persona (en el que participa un muy joven Saddam Husein), detrás de los cuales parecía estar la mano de Nasser.