Alp Arslan ordusu ile Malazgirt Kalesi’ne ilerlerken Diyojen’in bundan haberi henüz yoktu. Alp Arslan Malazgirt Kalesi’nin yakınlarında bulunan önemli tepelere ordusunu yerleştirmişti ama bu durum Diyojen tarafından ancak Malazgirt Kalesi’nden çıktığı zaman fark edilebilmişti.

Diyojen Selçuklu ordusunu fark ettiği an derhal ordusunu savaş pozisyonuna geçirmişti. Bizans ordusu savaş düzenini aldıktan sonra Alp Arslan Diyojen ile barış yapmak için elçilerini göndermişti. Alp Arslan elçilerini yollayarak aslında Diyojen’in ordusunun içine bir nevi casus da sokmuş oluyordu. Çünkü Alp Arslan Diyojen’in ordusu ile ilk kez gözleriyle görmüştü. Alp Arslan böylesine büyük bir orduyla savaşa girmekten de çekinmişti.