Diyojen Malazgirt Kalesi’nden çıktıktan sonra derhal ordusunu savaş düzenine çevirdi. Alp Arslan Romen Diyojen’in ordusunu gözleriyle ilk kez görmüş olacaktı. Alp Arslan derhal Diyojen’in ordusuna elçilerini göndererek hem barış yapmak istedi hem de Bizans ordusunun içine casuslarını sokmuş oldu.

Ancak Diyojen barış teklifini reddetti. Çünkü Diyojen böylesine büyük bir orduyu toplamak için ülkesinin bütün kaynaklarını harcamış haldeydi. Eğer ülkesine bir şey almadan geri dönerse bu hem kendisi hem de ülkesi için hiç iyi olmayacaktı. Diyojen hem barış yapmayı reddetti hem de Selçuklu elçisine tüm İslam alemini ele geçirmeden dönmeyeceğini bildirdi. Muharebe kaçınılmazdı.