Després de la mort de David III el 1001, el seu domini va ser heretat per l'emperador bizantí Basili II, aquestes províncies van ser organitzades en el tema d'Iberia amb la capital a Teodosiòpolis, obligant al successor governant georgià Bagrat III a reconèixer el nou rearranjament. El fill de Bagrat, Jordi I, però, va heretar una reivindicació de llarga data per a la successió de David. Jove i ambiciós, Jordi va llançar una campanya per restaurar la successió de Kuropalates a Geòrgia i va ocupar Tao el 1015-1016. Els bizantins estaven en aquell moment involucrats en una guerra implacable amb l'Imperi búlgar, limitant les seves accions a l'oest. Però tan aviat com Bulgària va ser conquerida
, Basile II va dirigir el seu exèrcit contra Geòrgia (1021). Una guerra esgotadora va durar dos anys, i va acabar amb una victòria bizantina decisiva, obligant a Jordi a acceptar un tractat de pau, en el qual va haver d'abandonar les seves reclamacions a Tao.