Sultan Melikşâh 1076 yılında Gürcistan’a ilk seferini yapmış ve bütün Kafkasya’nın idaresini kumandanlarından Emîr Savtegin’e vermişti. Ancak Savtegin’in, Gürcüler karşısında başarısızlığa uğraması üzerine, Sultan Melikşâh 1078-79 yılında Gürcistân’a ikinci bir sefer tertiplemek zorunda kaldı. Emîr Savtegin’in başarısızlığı daha sonra da devam etmiş, Gürcülerin yanı sıra Bizanslılar da harekete geçmişti.
  Sultan Melikşâh bu sefer Emîr Ahmed’i bu bölgeye gönderdi. Emîr Ahmed Kars’ı alarak Türk idaresi altına soktu (1080). Ebû Ya’kûb ve İsâ Böri adlarındaki Türk emîrleri de Çoruh vâdisi ve Trabzon’a kadar Karadeniz sâhil mıntıkasını ele geçirdiler (1080). Sultan Melikşâh 1086 yılı başlarında tekrar Kafkasya’ya yürüdü. Ani emîri, Menuçehr Ebu’l-Fazl ve Şîrvân Meliki Feriburz da itâatlarını bildirerek, yıllık vergi ödemeyi kabul ettiler. Sultan Melikşâh Karadeniz sâhillerine kadar ilerledi. Selçuklu emîri Bozan da Gence’yi ele geçirerek Şeddâdîlerin buradaki hâkimiyetine son verdi.