Kirjoita jatko-osa tähän kappaleeseen - Sen lisäksi bysanttilaiset olivat tuolloin mukana armottomassa sodassa Bulgarian valtakunnan kanssa, rajoittaen toimintansa länteen. Mutta heti kun Bulgaria valloitettiin
, ja Al-Hakim ei ollut enää elossa, Basilius johti armeijansa Georgiaa vastaan (1021). Väsyttävä sota kesti kaksi vuotta ja päättyi ratkaisevaan Bysantin voittoon, joka pakotti Giorgin suostumaan rauhansopimukseen, jossa hän joutui paitsi luopumaan vaatimuksistaan Taoon, myös luovuttamaan useita lounaisosaamisiaan Basiliukselle ja antamaan kolmen vuoden ikäinen poikansa Bagrat panttivangiksi. Rauhansopimuksen jälkeen Konstantinopoliin vieraili Georgian katolinen patriarkka Melkizedek I, joka sai Bysantin taloudellista apua "Svetitskhoveli" -kirkon rakentamiseen (kirjaimellisesti "Elävä pilari"), joka on merkittävä ortodoksinen katedraali itäisen Georgian Mtskhetan kaupungissa.