Basileios II Boulgaroktonos

Di luar itu, Bizantium pada waktu itu terlibat dalam perang tanpa henti dengan Kekaisaran Bulgaria, membatasi tindakan mereka ke barat. Tetapi begitu Bulgaria ditaklukkan pada tahun 1018, dan Al-Hakim telah tiada, Basileios memimpin pasukannya melawan Georgia, persiapan untuk kampanye berskala lebih besar melawan Kerajaan Georgia diatur pelatihannya, dimulai dengan fortifikasi kembali Theodosiopolis.Pada musim gugur tahun 1021 Basileios, di bawah pimpinan pasukan besar yang diperkuat oleh Penjaga Varangia, menyerang Georgia dan sekutu Armenia mereka, memulihkan Phasiane dan mendorong melampaui batas-batas Tao ke dalam Georgia. Raja Giorgi membakar kota Oltisi untuk menjauhkannya dari tangan musuh dan mundur ke Kola. Sebuah pertempuran berdarah terjadi di dekat desa Shirimni di Danau Palakazio (sekarang Çildir, Turki) pada tanggal 11 September dan kaisar memenangkan pertempuran itu dengan harga mahal, memaksa Giorgi I mundur ke utara ke dalam kerajaannya. Menjarah negara dalam perjalanannya, Basileios mengundurkan diri untuk musim dingin di Trebizond.