Alp Arslan ordusunu savaşa hazırlarken Diyojen ise Anadolu’da ordusu ile yol almaktaydı. O dönemde gelmekte olan ve başında Diyojen’in olduğu Bizans ordusunun 200.000 kişi olduğu tahmin edilmekte. Böylesine bir sayı ise o dönem için oldukça büyük bir güçtü.

Alp Arslan Diyojen’e karşı hazırlıklarını yaparken Suriye’nin fethi ile görevlendirdiği ordusu ise Kudüs’e kadar ilerlemişti. Sonrasında ise Fatımi halifesi teslim olduğunu Alp Arslan’a bildirdi. Arap yarımadasında Mekke ve Medine’ye kadar olan topraklarda ve daha aşağısında Sünni mezhep hakim oldu ve Büyük Selçuklu İmparatorluğu’nun hakimiyeti altına girdi. Alp Arslan en sonunda en büyük düşmanlarından birisi olan Fatımi Devleti’ni alt etmişti ama çok daha zorlu bir düşman yoldaydı, Romen Diyojen.