Tuğrul Bey’in vasiyeti üzerine kendi üvey evladı olan Süleyman tahta çıkarıldığında taht üzerinde Alp Arslan’la birlikte Alp Arslan’ın abisi, amcası ve birkaç tane daha akrabası da hak iddia etti. Bu sebeple Alp Arslan hızla harekete geçti.

Taht için Süleyman’a karşı hak iddia edenler arasında Kutalmış da vardı ve Kutalmış o sırada isyancı olan bir hanedan üyesiydi. Alp Arslan ise Tuğrul Bey’in ölümü üzerine isyan eden emirlerin (Arap ülkeleri, Batı Afrika, Afganistan ve Hindistan’da kral seviyesinde bir makam) üzerine gitti. Böylece kendisini güvene almak istiyordu. Alp Arslan itaat etmeyen emirlerle uğraşırken Kutalmış ise 50.000 kadar kişilik ordusuyla Selçuklu Devleti’nin başkenti Rey şehrine doğru harekete geçti.