Poco después del ascenso de Bagrat al trono, Constantino VIII envió un ejército para capturar las ciudades-fortalezas claves de Artanuji (actual Ardanuç, Turquía) en nombre del príncipe bagrátida georgiano Demetre, hijo de Gurgen de Klarjeti, quien había sido desheredado por el abuelo de Bagrat IV, Bagrat III, de su feudo patrimonial en Artanuji en la década de 1010.