Taht için hak iddia edenler arasında daha kısa bir zaman önce isyan etmiş olan bir hanedan üyesi olan Kutalmış da vardı. Alp Arslan ise Selçuklu Devleti içinde Tğrul Bey’in ölümü üzerine isyan eden emirlerle uğraşıyordu. Bu sırada ise Kutalmış 50.000 kadar askerinin olduğu ordusuyla Selçuklu Devleti’nin başkenti olan Rey’e doğru harekete geçti.

Alp Arslan isyanları bastırıp bazı akrabalarına taht üzerinde olan hak iddialarından vazgeçirmeyi başarmıştı. Ancak Alp Arslan’ın bu konuda zaman kaybetmesi Kutalmış’ın ordusuyla Rey’e gelip kendi adına hutbe okutturmasına yani bir nevi kendi sultanlığını kabul ettirmesine uygun ortam hazırlamıştı. Kutalmış aynı zamanda Rey’de önüne çıkan kuvvetleri bozguna uğratmış ve Selçuklu veziri olan Amidülmülk’ü esir almıştı.