Juna kaj ambicia, Georgo la 1-a lanĉis kampanjon por restarigi la David Kuropalates<unk> sinsekvon al Kartvelio kaj okupis Tao en 1015<unk>1016. Li ankaŭ eniris aliancon kun la Fatimida Kalifo de Egiptujo, Al-Hakim (996<unk>1021), kiu metis Basilion en malfacilan situacion, devigante lin abstini de akuta respondo al la ofensivo de Georgo. Krom tio, la bizancanoj estis tiutempe implikitaj en senĉesa milito kun la Bulgara Imperio, limigante siajn agojn al la okcidento. Sed tuj kiam Bulgario estis konkerita
en 1018, kaj Al-Hakim ne plu vivis, Basilio gvidis sian armeon kontraŭ Kartvelio. Post malsukcesa unua provo, preparadoj por pli grandskala kampanjo kontraŭ la Regno de Kartvelio estis komencitaj, komencante per la re-fortikaĵo de Teodosiopolo. En la aŭtuno de 1021 Bazilio, ĉe la kapo de granda armeo plifortikigita de la varagaj gardistoj, atakis la kartvelojn kaj iliajn armenajn aliancanojn, reakirante Fasiane kaj puŝante preter la limoj de Tao en internan Kartvelion. Reĝo Georgo forbruligis la urbon Oltisi por teni ĝin ekster la manoj de la malamiko kaj retiriĝis al Kola. Sanga batalo okazis proksime de la vilaĝo Shirimni ĉe la Lago Palakazio (nun Çildir, Turkio) la 11-an de septembro kaj la imperiestro gajnis multekostan venkon, devigante Georgo la 1-a retiriĝi norden en sian regnon. Plundante la landon sur sia vojo, Bazilio retiriĝis por vintri ĉe Trebizondo.