Alp Arslan Gürcülerin Selçuklu Devleti’nden aldığı toprakları geri aldıktan sonra Gürcülerin bizzat kendilerine ait olan bölgelere saldırıya geçti. Selçuklu ordusu iki ay kadar bir sürede Gürcülerin tüm topraklarını almıştı. Ama Gürcü kral bir türlü bulunamıyordu.

Gürcülerin kralı ise ülkesinin kuzeyinde kalan dağlara kaçmıştı. Gürcülerin kralı ülkesinin tamamının Selçuklu orduları tarafından alındığını öğrenince Alp Arslan’a elçisini göndererek barış isteğinde bulundu. Gürcü kralın barış isteği Selçuklu Devleti’ne vergi ödemesi ve Gürcü topraklarının Selçuklu Devleti’ne bağlanması şartıyla kabul edildi. 1068 yılında Selçuklu Devleti için Kafkasya’da bir problem kalmamıştı.