Diyojen’in planına göre ilk önce Bizans ordusu günümüz İran sınırlarına doğru yürümeliydi. Bu şekilde Selçuklu Devleti’nin başkenti olan Rey şehrini ele geçirip Selçuklu Devleti’ni yok edebilecekti. Diyojen planını uygulamak için ilk önce Kafkasya bölgesine öncü kuvvetlerini gönderdi.

Diyojen planının başka bir aşaması olarak ise Malazgirt civarına 30.000 kadar askerden oluşan öncü kuvvet gönderdi. Daha sonra kalan ordusu ile öncü kuvvetinin arkasından harekete geçti. Öncü kuvvetin amacı yiyecek bulmak ve tahribat yaratmaktı. Yıl 1071 olmuştu ve Bizans ordusu resmen Selçuklu Devleti’nin sınırları içinde gezinmeye başlamıştı.