Оставив Мусу, а позже других, опустошать границы собственно государства Газневидов (соответствовавшего современному Афганистану) в направлении Систана (Юго-Восточный Иран), Чагры и Тогрул поделили то, что уже завоевали, и то, что еще предстояло завоевать. Чагры досталась их база – Хорасан и его окрестности, Тогрулу была предоставлена свобода завоевывать все, что сможет, в западном направлении. Чагры добавил к Хорасану Хорезм, вынудив Караханидов и Газневидов признать его власть. Чего бы не ждали в то время последние, им надо было удержать город Газни, защищенный горами, такими неприступными в глазах туркменов. Чагры умер около 1058 года, и его место занял его сын Алп-Арслан, долгое время бывший реальным правителем страны. Тем временем другой его сын, Кавурт Кара-Арслан, урвал себе автономное княжество Керман (Южный Иран), которое просуществовало без особых изменений до конца XII века.
Но самых впечатляющих достижений добился на западе и юго-западе Тогрул. С точки зрения методичности, с которой с самого начала велись военные и дипломатические действия, не вызывает сомнений, что уже на самом раннем этапе этот Сельджукид ставил перед собой четко определенные задачи. Его завоевания имели целью захват Иранского нагорья, или, если быть более точным, дорог, проходивших через это плато, которые в одну сторону вели в Багдад (и места поклонения), а в другую – в Азербайджан, Армению и византийскую Малую Азию. Предварительные набеги совершал в основном его сводный брат Ибрагим Инал, а окончательный захват он сам. Таким образом с 1040 по 1044 год Тогрул занял прикаспийские области Хорасана, а затем Рей и Хамадан на Иранском нагорье и стал властителем Исфахана. Во время этого наступления он встретился с первой группой туркменов, которые отказались признать его своим правителем и ушли через Курдистан в Верхнюю Месопотамию. Там они были истреблены курдами и бедуинами, объединившими свои силы против этих скотоводов, которые могли составить им конкуренцию. Престиж Сельджукидов не сильно пострадал от этого, напротив, местные правители стали думать, что лучший способ избежать новых разорительных набегов – это прийти к соглашению с Тогрул-беком.
Однако Тогрул не забывал, что его главную силу по-прежнему составляют его туркмены. Это создавало ему большую проблему, поскольку он не мог с ними ссориться, но, с другой стороны, его цели не совпадали с их целями. Если он хотел, чтобы его мусульманские провинции, число которых росло, признавали его как суверена, для него было критически важно прекратить грабежи. Но с точки зрения туркменов, грабежи были единственной целью войны. Однако существовал один выход: в Северном Иране пролегал традиционный путь в Армению и Малую Азию, принадлежавшую Византийской империи, а значит, к христианам, против которых можно было развязать «священную войну», следуя традициям, унаследованным тюрками от гази Центральной Азии, о которых им могли напомнить мусульманские обитатели приграничных территорий Азербайджана и Месопотамии. Само по себе это не интересовало Тогрула, но это могло поднять его престиж и давало возможность посылать туда туркменов в промежутках между экспедициями в исламские страны и, таким образом, избежать их самовольных инициатив. Было бы лучше предоставить им лидера или вести их самому. Именно такой характер носили две экспедиции в Армению: Ибрагим Инала в 1049 году и самого Тогрула в 1054-м. Кроме того, они позволили этому Сельджукиду укрепить свою власть как сюзерена над мелкими курдскими князьями и завоевать уважение среди грузин.
Таковы были условия в 1055 году, когда произошло решающее событие в судьбе Тогрула: он вошел в Багдад. По поводу того, при каких обстоятельствах это произошло, велось много споров. Однако нет сомнения в том, что все случилось более-менее мирно. Но правда ли хватило одного страха, или в самом Багдаде нашлись те, кто был сторонником установления власти Сельджукидов? Со стороны Тогрула нет вопросов, что он одержал эту победу путем переговоров. Он объявил себя сателлитом халифа правоверных, готовым вернуть Багдаду традиционную веру, дискредитированную буидскими правителями-Буидами, которые были защитниками халифата, но шиитами, и, более того, как можно скорее начать войну с самыми опасными еретиками, халифами Каира, которые были исмаилитами-Фатимидами. Короче говоря, принимая на себя программу, которую не смогли осуществить Газневиды, Тогрул-бек провозгласил, что хотел положить конец мародерству и всем другим чрезмерно жестким формам оккупации в Ираке, и в то время, когда его войска вели тяжелое наступление в Курдистане, его поведение практически полностью соответствовало этим словам. В то же время в Багдаде Буидам больше не удавалось оправдывать свой протекторат, поскольку они больше не могли демонстрировать способность поддерживать порядок, даже в своих собственных войсках. Учитывая неизбежные в будущем разногласия между халифатом и султанатом, некоторые авторы не верят, что вход Тогрула в Багдад мог быть желанным для окружения халифа. Однако применительно к визирю Ибн аль-Муслиму это практически не вызывает сомнения, и трудно поверить, что его господин об этом не знал. С 1050 года, когда Тогрул окончательно завладел Исфаханом, этот человек был удостоен нескольких почетных титулов, ставивших его выше всех правителей. Наконец, вход в Багдад состоялся, и две власти объединились, в то время как главнокомандующий тюркских войск Буидов аль-Басасири сбежал. Халифат, который больше века терпел «протекторат» военачальников, не мог рассчитывать на восстановление былой власти. Однако в отношении Торгула, этого тюркского (теперь туркменского) правителя, который демонстрировал огромное почтение и, по крайней мере, был суннитом, он мог питать определенные надежды. И безусловно, халифат обрадовался большему материальному комфорту, а значительная часть администрации (хотя бы в Багдаде) – подлинному, пусть и подчиненному, государственному управлению. Халиф пожаловал Тогрулу титул «царь Востока и Запада», дававший ему право и миссию завоевывать мусульманские территории, особенно те, которые не признавали Аббасидский халифат. Он также присвоил ему титул султана, который долго использовался, но который, как нам теперь кажется, был официально использован впервые и означал предоставление всей полноты власти и гарантировал санкции халифа. В довершение всего халиф женился на племяннице султана.