Além disso, os bizantinos estavam, na época, envolvidos em sua implacável guerra contra o Império Búlgaro no ocidente. Mas tão logo a Bulgária foi conquistada e Aláqueme morreu, Basílio liderou seu exército contra o Reino da Geórgia. Uma custosa guerra se arrastou por dois anos e terminou em uma vitória decisiva de Basílio que forçou Jorge a concordar com um tratado de paz cujos termos o obrigaram não apenas a abandonar seus direitos sobre Tao, mas render diversos outros domínios no sudoeste a Basílio e deixar seu filho de três anos de idade, Pancrácio, como refém na corte bizantina. Depois do tratado, o católico-patriarca Melquisedeque I da Geórgia visitou Constantinopla e conseguiu ajuda financeira para a construção do ""Svetitskhoveli"" (literalmente, o "Pilar Vivo"), uma grande catedral ortodoxa na cidade georgiana oriental de Mtsqueta.