À cette époque, peu après la désastreuse bataille d'Anchialos en 917, les Byzantins sont principalement occupés par les Bulgares dans les Balkans. De fait, la première mission de Kourkouas en tant que domestique d'Orient est de mettre fin à la révolte de Bardas Boilas, le stratège (gouverneur) du thème de Chaldée, une région stratégiquement importante située sur la frontière nord-est de l'empire. Il ne tarde pas à vaincre cette rébellion et Théophile Kourkouas, son propre frère, est nommé gouverneur de Chaldée à la place de Boilas. Comme commandant du secteur nord-est de la frontière orientale byzantine, Théophile Kourkouas, qui est un général compétent, est d'une aidé précieuse lors des campagnes de son frère.