Romen Diyojen'in ordusu sadece Hristiyan Roma askerlerinden oluşmuyordu. Paralı askerlik yapan başka kavim insanları da orduya devşiriliyordu. Karadeniz'in kuzeyinde yaşayan Uzlar ve Peçeneklerden birlikler bile Roma ordusuna dâhil olmuştu. Roma imparatoru hem son derece güçlü bir ordu hazırlıyor hem de bu askeri hareketini Selçuklulardan saklamaya çalışıyordu. Bir süre sonra saklayamayacağı kadar kalabalık, korkunç bir ordu hazırlandı.