Scrivi una continuazione per questo paragrafo - L'integrità dell'Impero bizantino fu minacciata dopo che una ribellione su larga scala guidata da Bardas Skleros scoppiò nel 976. Dopo aver vinto una serie di battaglie, i ribelli conquistarono l'Asia Minore. Nell'urgenza della situazione, il principe georgiano Davide III di Tao aiutò Basilio; dopo una decisiva vittoria lealista nella battaglia di Pankaleia, fu ricompensato con il dominio a vita dei territori imperiali chiave nell'Asia Minore orientale. Il rifiuto di Davide a Basilio nella rivolta di Bardas Phokas del 987, tuttavia, evocò la sfiducia di Costantinopoli nei confronti dei governanti georgiani. Dopo il fallimento della rivolta, Davide fu costretto a fare di Basilio il legatario dei suoi ingenti possedimenti. Nel 1001, dopo la morte di Davide di Tao, Basilio ereditò Tao, Phasiane e Speri. Queste province furono poi organizzate nel tema dell'Iberia con la capitale a Teodosiopoli. Questo costrinse il successore del sovrano georgiano Bagrat III a riconoscere la nuova riorganizzazione. Il figlio di Bagrat, Giorgio I, tuttavia, ereditò una pretesa di lunga data alla successione di Davide. Giorgio, che era giovane e ambizioso, lanciò una campagna per ripristinare la successione dei Kuropalates in Georgia e occupò Tao nel 1015-1016. Entrò in un'alleanza con il califfo fatimide d'Egitto, al-Hakim, costringendo Basilio ad astenersi da una risposta acuta all'offensiva di Giorgio. I bizantini furono anche coinvolti in una guerra implacabile con i bulgari, limitando le loro azioni a ovest. Non appena la Bulgaria fu conquistata
Nel 1018 e al-Hakim era morto, Basilio guidò il suo esercito contro la Georgia. Furono iniziati i preparativi per una campagna su larga scala contro il Regno di Georgia, a partire dalla rifortificazione di Teodosiopoli.