Sultan Alp Arslan tahta geçmek iddiâsında bulunan öteki rakiplerini bertaraf ettikten sonra fetihlere başladı ve batı yönünde Rey şehrinden harekete geçti (22 Şubat 1064). Sultanın bu ilk seferi Gürcistân ve Bizans’ın idaresindeki Doğu Anadolu’ya olmuştu. Bu sefer beraberinde oğlu Melikşâh ve Vezîr Nizâm ül-Mülk de bulunuyordu.
Vezîr Nizâm ül-Mülk’ün damadı olan devrin ileri gelen devlet adamlarından Fahr üd-Devle Muhammed b. Cüheyr, Mervânî Devleti’nin zenginliğini ileri sürerek Diyarbekir bölgesine yapılacak bir sefer için Sultan Melikşâh’ı teşvîk ve iknâ etmişti. Sultan Melikşâh, Diyarbekir emîrliğini Fahr üd-Devle’ye vermiş, Artuk Bey ve Arap emîri Seyf üd-Devle’nin de bulunduğu büyük bir orduyu Diyarbekir’e göndermişti (1084).
Sultan Alp Arslan zamanından beri Selçuklu Devleti’nin vezîrliğini yapan Nizâm ül-Mülk ile Sultan Melikşâh’ın arası açılmıştı. Bunun muhtelif sebepleri vardı. Sultan’ın eşi Terken Hâtûn dört yaşında oğlu Mahmûd’u veliahd yapmak istiyor. Nizâm ül-Mülk ise veliahd olan Berkyaruk’u destekliyordu. Bu durum Terken Hâtûn’un onun aleyhinde çalışmasına yol açıyordu.
