Sultan Alparslan zamanında hâkimiyet altına alınan Kafkasya, Melikşah’ın tahta geçmesinden kısa bir süre sonra karışıklıklara sahne oldu. 1078-79’da Kafkasya Seferine çıkan Sultan Melikşah, bölgeyi tamâmen hâkimiyeti altına aldı. Buradaki Hıristiyan halkın mükellefiyetlerini azaltarak, devlete bağlılıklarını arttırdı. Bölgenin idâresini de Kutbeddin İsmail’e verdi.