Rey şehrinde konuşlanacağı duyumunu yayan Alparslan, bunun yerine Muş'a hareket etti ve Malazgirt Ovası'nda karargahını kurdu. 26 Ağustos 1071 Cuma günü ordusuna namaz kıldırıp dua eden Alparslan ardından Romen Diyojen komutasındaki Bizans ordusunun üzerine yürüdü.