Skryf 'n voortsetting vir hierdie paragraaf - Daarbenewens was die Bisantyne op daardie tydstip betrokke by 'n meedoënlose oorlog met die Bulgaarse Ryk en het hulle optrede tot in die weste beperk. Maar sodra Bulgarye verower is
, en Al-Hakim was nie meer lewendig nie, Basilius het sy leër teen Georgië gelei (1021). 'n Uitputtende oorlog het twee jaar lank geduur, en geëindig met 'n beslissende Bisantynse oorwinning, wat Giorgi gedwing het om 'n vredesverdrag te aanvaar, waarin hy nie net sy eise aan Tao moes laat vaar nie, maar ook verskeie van sy suidwestelike besittings aan Basil moes oorgee en sy driejarige seun, Bagrat, as gyselaar moes gee. Ná die vredesverdrag is Konstantinopel besoek deur die Katholikos-Patriarg Melgisedek I van Georgië, wat Bisantynse finansiële hulp gekry het vir die bou van "Svetitskhoveli" (letterlik, die "Lewende Pilaar"), 'n belangrike Ortodokse katedraal in die oostelike Georgiese stad Mtskheta.