1958'de Haşimi monarşisini deviren 14 Temmuz Devrimi sırasında, Bölgesel Şubenin 300 üyesi vardı. Irak Bölgesel Şubesi, Irak'ın Birleşik Arap Cumhuriyeti'ne girmesini isteyeceği gerekçesiyle Abdülkerim Kasım'ın yönetimini destekledi. Kasım'ın kabinesinin 16 üyesinden 12'si Bölgesel Şube üyesiydi. İktidara geldikten sonra Kasım, eski "bağımsız Irak" geri dönerek BAC ile ilgili pozisyonunu değiştirdi. Bu dönüş, Bölgesel Şubeyi ve diğer Arap milliyetçi gruplarını rahatsız etti. Politika değişikliği nedeniyle, Bölgesel Şube, Kasım'a suikast girişiminde bulunan ancak başarısız olan Saddam Hüseyin liderliğindeki bir grup topladı.