Romen Diyojen’in ordusu o dönemin kaynaklarına göre 200.000 kişiyi bulmaktaydı. Diyojen hem böylesine devasa bir orduyu kurmuş ve hareket ettirmiş hem de bunu Alp Arslan’dan gizlemeyi başarmıştı. En sonunda Bizans ordusu Erzurum civarlarına geldiğinde ise Selçuklu komutanlarından Afşin Bey Bizans ordusunun büyüklüğünü görüp Alp Arslan’a haber etmişti.

Ama Diyojen’in ordusu çok yaklaşmıştı. Diyojen’in ordusunu gören tüm Selçuklu komutanları geri çekiliyordu. Korku büyük bir hızla Selçuklu Devleti’nde yayılıyordu. Selçuklu Devleti Fatımi Devleti ile mücadele ederken yani ordusunun bir kısmı en büyük düşmanı ile savaştayken Diyojen gelmişti. Yani Alp Arslan olabilecek en kötü zamanda Diyojen ile karşı karşıya kalmıştı. Alp Arslan asker bulabilmek için hızla çalışmalara başladı ama Diyojen her geçen dakika daha da yaklaşıyordu.