После смерти Альп Арслана, на престол Государства Великих Сельджуков взошел его сын Меликшах, который еще раньше был избран наследником. Важную роль при восхождении на престол Меликшаха сыграл визирь Низам эль-Мюльк. Дядя Меликшаха, властитель Кирмана – Кавурд не признал его султаната. Битву между двумя сторонами в окрестности Хамедана, при хорошим командовании Низам эль-Мюлька, выиграл Меликшах. Кавурд попал в плен и был задушен тетивой от лука (1073).
Султан Меликшах пошел с походом на роды Газне и Караханов, которые, воспользовавшись смертью Альп Арслана, совершали набеги на границы Сельджуков. В результате род Газне вынужден был предложить мир. Предложение было принято и, к тому же, между двумя властителями были установлены семейные отношения. Караханам же султан Меликшах показал свое превосходство и вначале он вошел в город Тирмиз, а затем продвинулся по направлению к Самарканду. В результате властитель Караханов Шемс эль-Мюльк Наср вынужден был покориться, и при участии Низама эль-Мюлька был заключен мир (1073-1074 гг.). Султан Меликшах перенес свою столицу в город Исфахан.
