Alp Arslan’ın öncü kuvveti Kavurd’un isyanını bastırdıktan sonra Alp Arslan Rey şehrine geldi. Daha sonra Gürcüler Selçuklu topraklarına Kafkasya bölgesinden saldırıya geçti. Bunun üzerine Alp Arslan ordusuyla birlikte Kafkasya’ya doğru hareket etti.

Gürcü ordusu Selçuklu Devleti’nin bir önceki Kafkas saldırısında Gürcülerden aldığı toprakları geri almak için saldırıya başladı ve başarılı bir ilerleme kaydettiler. Gürcüler ilerlerken Alp Arslan da ordusuyla birlikte Kafkasya’ya yaklaşıyordu. 1068 yılında Alp Arslan ordusuyla Kafkasya’ya vardığında tüm Gürcü ordusunu ele geçirdikleri bölgelerden kovmayı başardı. Sonrasında ise Alp Arslan yönünü diğer Gürcü şehirlerine çevirdi.