1054 yılında Gürcü Kralı Bagrat tarafından desteklenen bir Bizans ordusu Gence'yi kuşatmış olmasına rağmen Tuğrul Bey, takriben bir yıl sonra Azerbaycan'a gelecek Gence ve Tebriz'de kendi adına hutbe okutacak aynı zamanda Erzurum'a kadar ilerleyen Türk kuvvetleri de Çoruh ve Kelkit vadilerini ele geçireceklerdir.