Завоевание Персидского Ирака, несмотря на царившую там анархию, заняло у Тогрул-бека некоторое время, поскольку его банды кочевников-огузов не умели брать города. Исфахан был принужден к сдаче голодом после годичной осады (1051). Тогрулбек, соблазненный оседлой жизнью, сделал его своей столицей. В этих странах, находящихся на стадии политического разложения, феодальной раздробленности и интеллектуальной анархии, тюрок, каким бы грубым и необразованным он ни был, воплощал принцип порядка, который, очевидно, принимался без особого сопротивления. В 1054 г. Тогрул-бек принял клятву верности от азербайджанских владетельных князей (таурисского, гянджийского и др.). Сам аббасидский халиф Аль-Каим и командир его гвардии Бесасири, желавшие избавиться от Буидов, пригласили Тогрул-бека в Багдад, который, войдя в город, воспользовался этими раздорами и низложил последнего Буида – Хосрова Фируза (1055).
В 1058 г. халиф узаконил свершившийся факт, признав Тогрулбека своим светским наместником, с титулом царя Востока и Запада. В тот момент, когда он достиг этого неожиданного величия, Тогрул-бек вел борьбу с мятежом своего кузена Ибрагима ибн Инала, к которому присоединился Бесасири. Тот, воспользовавшись междоусобной войной среди сельджуков, на некоторое время захватил Багдад, объявил низложенным халифа Аль-Каима, слишком благожелательного к Сельджукидам, и перешел в шиизм. В этой опасной ситуации Тогрул-бек проявил хладнокровие и решительность. Сначала он обрушился на Ибрагима ибн-Инала, победил его возле Рея и казнил; затем разгромил у Багдада и убил Бесасири, после чего торжественно вернул халифа в его столицу (начало 1060 г.). Так предводитель мелкой огузской шайки сумел не только дисциплинировать свою орду и превратиться в главу «регулярного» государства, но и получить официальное признание арабского халифата, даже более того: признание суннитского мира, то есть ортодоксальных мусульман, в качестве спасителя и восстановителя халифата.
Таким образом, турецкий султанат заменил персидский эмират в качестве временного двойника арабского халифата, однако срок оказался долгим еще и потому, что новообращенные турки, в отличие от иранских «еретиков», очень удачно приняли именно ортодоксальную веру. Не то чтобы они были фанатиками. Первые сельджукские султаны, происходившие из линии языческих ябгу, были слишком грубы и практичны, чтобы углубляться в идеологические расхождения. Но когда они начали завоевания на западном направлении, то сочли удобным легитимизировать древнюю тюркскую экспансию лозунгом мусульманской священной войны.
Почти без сопротивления, во всяком случае без избыточного насилия, поскольку турок своевременно пришел в уставшее общество, турецкая империя наложилась на империю арабскую, дублировала ее, не разрушая, придала ей новые силы, а от нее получила название и легитимность.
Алп Арслан ибн Чагры-бек (1063–1072), племянник и преемник Тогрул-бека, с самого начала своего царствования довел до конца борьбу с анархическими привычками правящего клана, которому явно не нравилось установление в государстве порядка. Алп Арслану пришлось бороться против своего кузена Кутулмиша (1063-1064), который был убит, и своего дяди Кавурда, пытавшегося поднять мятеж в Кирмане, но прощенного (1064). На западе он заставил правившую в Алеппо мирдазитскую династию признать себя вассалом сельджуков (1070). Его величайшей победой, прославившей его в мусульманской истории, стала битва при Манцикерте (Малазгирте), в Армении, 19 августа 1071 г., в которой он разгромил и взял в плен византийского императора Романа Диогена. Это историческое событие обеспечило в долгосрочной перспективе завоевание турками Анатолии. Однако сразу после победы при Манцикерте сельджуки ограничились завоеванием Армении. С пленным василевсом Алп Арслан обошелся по-рыцарски и скоро отпустил на свободу. Как мы уже знаем, Алп Арслан погиб в 1072 г. во время похода против Трансоксианского караханидского царства. Во внутренних делах этот огузский вождь, «необразованный и, возможно, вообще неграмотный», проявил мудрость, поручив управление выдающемуся министру – персу Низаму аль-Мульку.
Сыну и наследнику Алп Арслана султану Мелик-шаху (1072-1092) в момент смерти отца было всего 17 лет. Его первым походом стал поход на трансоксианского Караханида Шамс аль-Мулька, который воспользовался сменой монархов у сельджуков, чтобы вторгнуться в Восточный Хорасан и оккупировать Балх. Когда Мелик-шах подошел к Самарканду, Караханид запросил пощады и признал себя его вассалом. Мелик-шах совершил ошибку, доверив, в соответствии с огузскими обычаями, управление Балхом своему родному брату Такашу, который не замедлил поднять против него мятеж. Султану пришлось совершить два похода против него, но в конце концов он захватил брата и ослепил его (1084). Потом точно так же поднял мятеж в Кирмане дядя Мелик-шаха Кавурд. Пришлось воевать и с ним. Кавурд был захвачен в плен и удавлен (1078).