1071 yılına gelindiğinde Diyojen 30.000 kadar askerini öncü kuvvet olarak Malazgirt civarlarına soktu. Bu ordunun amacı tahribat yaratmak yiyecek bulmaktı. Diyojen ise ana ordusu ile gönderdiği öncü kuvvetin arkasından gelmeye başlamıştı.

Sonrasında Romen Diyojen Malazgirt Kalesi’ni kuşatma altına aldı. Malazgirt Kalesi az sayıda Selçuklu askeriyle korunuyordu. Diyojen Malazgirt Kalesi’ni kuşatırken Alp Arslan ise asker toplamakla uğraşıyordu. Ama bunu yaparken de Diyojen’den uzaklaşmıyordu. Diyojen Malazgirt Kalesi’ni düşürürken Alp Arslan ise en sonunda Afşin Bey ile bir araya gelmeyi başarmıştı.