Además, los bizantinos se encontraban inmersos en una guerra implacable contra el Imperio Búlgaro, limitando sus acciones al frente oeste. Pero en cuanto Bulgaria fue conquistada, y Al-Hakim falleció, Basilio dirigió su ejército contra Georgia (1021). Una guerra agotadora que duró dos años, y concluyó con una decisiva victoria bizantina, forzando a Jorge a aceptar un tratado de paz, por el que no sólo tuvo que abandonar sus reclamaciones sobre Tao, sino entregar muchos de sus territorios suroccidentales a Basilio y dar a su hijo Bagrat, como rehén. Tras el tratado de paz, Constantinopla fue visitada por el Católicos-Patriarca Melchizedek I de Georgia, que obtuvo ayuda financiera bizantina para la construcción de Svetitsjoveli (literalmente, el "Pilar Viviente"), una gran catedral ortodoxa en la ciudad de Mtsjeta.