Nástup k moci a konsolidace (1063–1064)
Po smrti Tugrul-bega a následném sporu o nástupnictví Alp-Arslan porazil svého bratra Sulejmana a strýce Kutalmıše v bitvě u Damghanu v roce 1063. Dne 27. dubna 1064 byl slavnostně prohlášen Velkým Seldžukem. Na radu svého vezíra Nizam al-Mulka upevnil svou moc tím, že nepovolil popravu Kutalmıšových příbuzných, ale poslal je do příhraničních oblastí, čímž položil základy dynastie Rúmských Seldžukovců.