Diyojen Malazgirt Kalesi'ni almakla uğraşırken Alp Arslan da ordu toplamakla uğraşıyordu. En sonunda ise Alp Arslan Afşin Bey ile buluşmayı başardı ve ordusuna önemli sayıda asker kattı. 

Alp Arslan'ın Afşin Bey ile bir araya gelmesinden sonra Alp Arslan'ın kontrolünde 50.000 kadar süvariden oluşan bir ordu olmuş oldu. Bu ordu ile Alp Arslan Malazgirt'e doğru ilerlemeye başladı. Diyojen ise bu sırada Malazgirt Kalesi'ni ele geçirmişti. Şimdi Alp Arslan 50.000 kadar süvarisiyle 200.000 kadar askeri olan Diyojen'in üzerine doğru ilerliyordu.