Noor ja ambitsioonikas George I alustas kampaaniat, et taastada David Kuropalates<unk> järje Gruusiasse ja okupeeris Tao aastal 1015<unk>1016. Samuti sõlmis ta liit Egiptuse Fatimide kaliifi Al-Hakimiga (996<unk>1021), mis pani Basiliumi raskesse olukorda, sundides teda hoiduma ägedast vastusest George'i rünnakule. Peale selle olid Bütsantsilased sel ajal Bulgaaria impeeriumiga halastamatus sõjas, piirates oma tegevust lääne suunas. Aga niipea, kui Bulgaaria vallutati,
Aastal 1018, kui Al-Hakim oli surnud, juhtis Basilius oma armeed Gruusia vastu. Pärast esimest ebaõnnestunud katset alustati ettevalmistusi suuremahuliseks sõjakäiguks Gruusia kuningriigi vastu, alustades Theodosiopoli uuesti kindlustamisest. 1021. aasta sügisel ründas Basileus suure sõjaväe juhtimisel, mida tugevdasid varagiinide gardid, gruusialased ja nende armeenlased, taastades Fasiane'i ja tungides Tao piiridest kaugemale sisemise Gruusiasse. Kuningas George põletas Oltisi linna, et hoida seda vaenlase käest eemal ja taganes Kolale. 11. septembril toimus verine lahing küla Shirimni lähedal Palakazio järve ääres (nüüd Çildir, Türgi) ja keiser võitis kuluka võidu, sundides George I taganema põhja poole oma kuningriiki. Rüüstades oma teel maad, taganes Basilius talveks Trapezondi.