Nihayet Rey’de tahta oturan Sultan Alp Arslan, adına hutbe okutulması ve para kestirilmesi isteği ile Bağdad’a bir heyet gönderdi. Halife el-Kaim Biemrillah, Müslim’in cüretine bakarak, bu zamana kadar takip ettiği Selçuklu aleyhtarı politikanın aksine, hiç bir itirazda bulunmadan Bağdad camilerinde Alp Arslan adına hutbe okuttu (27 Nisan 1064). Bağdad’da Alp Arslan adına para kestirildi.