Alp Arslan Kutalmış’ın öldüğünden emin olunca artık saltanat ile önünde herhangi bir engel kalmadığını anladı ve Selçuklu Devleti’nin başkenti Rey’e doğru hareket etti. 1064 yılının nisan ayında ise Alp Arslan hükümdar olarak artık Sultan Alp Arslan oldu.

Alp Arslan Sultan olduğunda 40 yaşının altındaydı. Ancak Sultan Alp Arslan şimdi de nispeten parçalanmış olan Selçuklu Devleti’ni birleştirmek zorundaydı. Kısacası Alp Arslan sultan olduğunu tüm Selçuklu Devleti’nde hissettirmeliydi. Selçuklu Devleti Alp Arslan’dan önce kendi babası Çağrı Bey ve amcası Tuğrul Bey tarafından yönetilmekteydi. Tuğrul Bey hükümdardı ama devlet Çağrı ve Tuğrul Bey’in ortak çabalarıyla kurulmuştu. Bu sebeple Alp Arslan hem hayatını kaybetmiş babasının hem de hayatını kaybetmiş amcasının bölgelerini kendi yönetiminde birleştirdi.