Efter David III's død i 1001 blev hans domæne arvet af den byzantinske kejser Basilius II, og disse provinser blev organiseret i temaet Iberia med hovedstaden i Theodosiopolis, hvilket tvang den georgiske Bagratid-hersker Bagrat III til at anerkende den nye omlægning. Bagrat's søn, Georg I, arvede imidlertid et langvarigt krav på Davids efterfølger. Unge og ambitiøse, George lancerede en kampagne for at genoprette Kuropalates succession til Georgien og besatte Tao i 1015-1016. Byzantinerne var på det tidspunkt involveret i en ubarmhjertig krig med det bulgarske imperium og begrænsede deres handlinger til vest. Men så snart Bulgarien blev erobret
, Basil II førte sin hær mod Georgien (1021). En udmattende krig varede i to år og endte med en afgørende byzantinsk sejr, hvilket tvang George til at acceptere en fredsaftale, hvor han måtte opgive sine krav på Tao.