Basileios II Boulgaroktonos
Kampanye-kampanye Bizantium melawan Georgia

Integritas kekaisaran Bizantium itu sendiri berada di bawah ancaman serius setelah pemberontakan berskala penuh, yang dipimpin oleh Bardas Skleros, meletus pada 976. Setelah serangkaian pertempuran yang berhasil, pemberontak itu menyapu seluruh Asia Minor. Dalam situasi yang mendesak, pangeran David III dari Tao membantu Basileios II dan setelah kemenangan loyalis yang menentukan di Pertempuran Pankalia, ia dihargai oleh pemerintahan seumur hidup wilayah kekaisaran utama di Asia Kecil Timur. Namun, penolakan Basileios oleh David dalam pemberontakan Bardas Fokas pada tahun 987 membangkitkan ketidakpercayaan Konstantinopel terhadap para penguasa Georgia. Setelah kegagalan pemberontakan, David dipaksa untuk menjadikan Basileios II sebagai legatee miliknya yang luas. Pada 1001, setelah kematian David dari Tao, entah Tao, Phasiane dan Speri diwarisi oleh Basileios II, provinsi ini diorganisasikan ke dalam thema Iberia dengan ibu kota di Theodosiopolis, memaksa penerus Georgia Bagratid, Bagrat III untuk mengakui penyusunan kembali yang baru. Putra Bagrat, Giorgi I, bagaimanapun, mewarisi gugatan yang sudah berjalan lama terhadap suksesi David. Muda dan ambisius, Giorgi meluncurkan kampanye untuk mengembalikan suksesi Kuropal ke Georgia dan menduduki Tao pada tahun 1015–1016. Dia juga beraliansi dengan Khalifah Fatimid Mesir, Al-Hakim (skt. 996–1021), yang menempatkan Basileios dalam situasi yang sulit, memaksanya untuk menahan diri dari respon akut terhadap serangan Giorgi.
Di luar itu, Bizantium pada waktu itu terlibat dalam perang tanpa henti dengan Kekaisaran Bulgaria, membatasi tindakan mereka ke barat. Tetapi begitu Bulgaria ditaklukkan pada tahun 1018, dan Al-Hakim telah tiada, Basileios memimpin pasukannya melawan Georgia, persiapan untuk kampanye berskala lebih besar melawan Kerajaan Georgia diatur pelatihannya, dimulai dengan fortifikasi kembali Theodosiopolis.
Pada musim gugur tahun 1021 Basileios, di bawah pimpinan pasukan besar yang diperkuat oleh Penjaga Varangia, menyerang Georgia dan sekutu Armenia mereka, memulihkan Phasiane dan mendorong melampaui batas-batas Tao ke dalam Georgia. Raja Giorgi membakar kota Oltisi untuk menjauhkannya dari tangan musuh dan mundur ke Kola. Sebuah pertempuran berdarah terjadi di dekat desa Shirimni di Danau Palakazio (sekarang Çildir, Turki) pada tanggal 11 September dan kaisar memenangkan pertempuran itu dengan harga mahal, memaksa Giorgi I mundur ke utara ke dalam kerajaannya. Menjarah negara dalam perjalanannya, Basileios mengundurkan diri untuk musim dingin di Trebizond.
Beberapa upaya untuk menegosiasikan konflik itu sia-sia dan, sementara itu, Giorgi menerima bantuan dari  Kakhetians, dan bersekutu dengan komandan Bizantium, Nikiforos Fokas dan Nikiforos Xifias dalam pemberontakan yang gagal di belakang kaisar. Pada bulan Desember, sekutu George, raja Armenia, Senekerim dari Vaspurakan, dilecehkan oleh orang Turki Seljuk, menyerahkan kerajaannya kepada kaisar. Selama musim semi tahun 1022, Basileios meluncurkan serangan terakhir, memenangkan kemenangan yang menghancurkan atas orang-orang Georgia di Svindax. Ditimpa baik oleh darat maupun laut, Raja Giorgi menyerahkan Tao, Phasiane, Kola, Artaan dan Javakheti, dan meninggalkan putrayang yang bocah, Bagrat di tangan Basileios sebagai sandera.