Romen Diyojen Avrupa’dan, Anadolu’dan ve hatta Hazarlar ve Peçeneklerden bile asker toplayarak çok büyük bir ordu kurmuş ve bu orduyu çok çeşitli milletlerden doldurmuştu. Hatta Romen Diyojen bu orduyu toparlamak için elinden gelen her şeyi yaparak Bizans İmparatorluğu’nun sınırlarını sonuna kadar zorlamıştı.

Romen Diyojen’in ordusunun sayısı dönemin kaynaklarına göre 200.000’e yaklaşmıştı. Bununla birlikte Romen Diyojen bu kadar büyük orduyu kurarken ve harekete geçirirken yeteri kadar bir süre bu durumu Alp Arslan’dan da gizlemeyi başarmıştı. Selçuklu komutanlarından olan Afşin Bey ise o esnada Anadolu’da bulunurken en sonunda Romen Diyojen’in devasa ordusuyla karşılaşmış ve Alp Arslan’a haber vermişti. Ama artık geçti çünkü Bizans ordusu günümüz Erzurum şehrine çok yaklaşmıştı.