Alp Arslan Afşin Bey ile bir araya geldikten sonra 50.000 kadar süvariye sahip olmuş oldu. Sonrasında Alp Arslan Malazgirt’e yani Diyojen’in olduğu bölgeye ilerlemeye başladı. Diyojen’in 200.000 kadar askerden oluşan ordusuna Alp Arslan giderek yaklaşıyordu.

Alp Arslan harekete geçtiğinde ise Diyojen’in henüz bundan haberi yoktu. Alp Arslan Malazgirt Kalesi yakınlarına gelmiş ve bölgede önemli tepelere ordusunu yerleştirmişti. Diyojen ise Malazgirt Kalesi’ndan ordusu ile ayrıldıktan sonra Alp Arslan’ın bölgeye geldiğini anlamıştı. Bu sefer Diyojen yakalanan taraf olmuştu ama henüz Diyojen için çok geç değildi.