Alp Arslan Fatımi Devleti için planlarını yaparken Bizans İmparatoru Romen Diyojen’in büyük bir ordu ile harekete geçtiğini öğrendi. Sonrasında ise ordusunun bir kısmını Şam üzerine sefere gönderirken kalan ordusu ile Musul’a dönüp ordusunu kuvvetlendirmeye başladı.

Alp Arslan ordusunda bulunan yaşlı ve zayıf askerleri zinde ve genç olanlarla değiştirdi. Ayrıca bazı savaş hazırlıkları da yaptı. Alp Arslan Selçuklu ordusunu bir savaşa hazırlıyordu. Romen Diyojen ise Anadolu için muhtemel bir savaş yolundaydı. Bu savaş ise Selçuklulara karşı verilecekti. Gelmekte olan Bizans ordusunun 200.000 kişiye kadar vardığı tahmin ediliyor. Bu sayı o dönemde bir ordu için devasaydı.