Alp Arslan bile Diyojen’in ordusuna karşı bir korkuya kapılmıştı. Diyojen’in ordusu Alp Arslan’ın ordusunun dört katı kadar büyüktü. Tüm İslam aleminin ve Selçuklu Devleti’nin var olması Alp Arslan’ın askeri yeteneğinin bir mucize yaratmasına bağlıydı.

Diyojen de tıpkı Alp Arslan’ın yaptığı gibi düşmanını araştırmak istiyordu. Ancak Diyojen bunu Alp Arslan gibi elçi göndermek yerine öncü birlik göndererek yaptı. Böylece büyük çarpışmanın yapılacağı Malazgirt ve çevresinde öncü çarpışmalar başlamış oldu. Selçuklu ordusu ile Bizans ordusunun ana kısımları karşı karşıya gelmese de Bizans ordusunun öncü kuvvetleri Selçuklu ordusu tarafından her seferinde durduruldu.