В том же году кочевники огузы или турки-сельджуки начали войну с державой Газневидов. В 1035 году в Хорасан переселилась с севера большая орда огузов. Против них выступила газневидская армия под командованием полководца Бектугдая. Сражение произошло возле Нисы. После первой атаки огузы отступили, оставив свой лагерь. Воины Газневидов кинулись его грабить. Именно этого и ждали огузы, сидя в засаде в пещерах Копетдага. Внезапно напав на войска, занятые грабежом, они полностью разгромили их. Газневидский султан Масуд заключил с сельджуками мир и отдал им область Нисы, Феравы и Дихистана. Но в 1036 году они потребовали передать в их управление города: Мерв, Серахс и Абивард. Масуд отказался, и война возобновилась. Весной 1037 года Тогрыл-беку и Чагри-беку сдался Мерв. В июне 1038 года произошло сражение у Серахса. Газневидская армия была в нем разгромлена. Сельджуки заняли Нишапур, и тут Тогрыл I был провозглашен султаном.
Летом 1039 года против сельджуков выступила армия под командованием султана Газни Масуда I. Битва у селения Дих-и Базарган не выявила победителя. Был вновь заключен мир, по которому Мерв возвращался Газневидам. Но после ухода газневидской армии сельджуки снова захватили Мерв. В 1040 году война возобновилась. У городка Данданакан в мае 1040 года армия Масуда I была разгромлена в сражении сельджуками. После этого в государстве Газневидов начались распри, в январе 1041 года Масуд был убит, а сельджуки могли беспрепятственно покорять Иран.
В 1041 году пал осажденный кочевниками город Балх. Тогрыл I покорил в 1042 году Гурган и Табаристан. В 1043 году он вошел в Рей и объявил его столицей. Хамадан был покорен в 1045 году. В 1046 году буидский султан Абу Калиджар выступил против сельджукского войска Ибрахима ибн Инала, захватившего Керманшах и вторгшегося в Лурестан. Неизвестно, как бы завершилось сражение, если бы до него дошло. Но эпидемия чумы быстро истребила большую часть армии Абу Калиджара. Он оставил Керман и отступил в Фарс. В октябре 1048 года 38-летний Абу Калиджар внезапно умер, отравленный одной из наложниц.
Трон в Багдаде перешел к его сыну Хусрау-Фирузу, взявшему имя ал-Малик ар-Рахим. Его брат Фулад-Сутун в 1050 году захватил Фарс. В том же году сельджукская армия во главе с полководцем Ибрахимом ибн Иналом вторглась на Южный Кавказ. Около Вананда произошло генеральное сражение с армяно-грузинским войском под командованием Липарита Орбелиани. Сельджуки одержали полную победу.
В 1051 году после осады сельджукам сдался Исфахан и Тогрыл I перенес сюда свою столицу. В этом же году ал-Малик арРахим разбил войска брата. Фулад-Сутун бежал к сельджукскому султану, в 1053 году с помощью его войск вернулся в Шираз и стал править Фарсом как вассал Тогрыла I. Ал-Малик ар-Рахим упорно защищал Ирак, но в декабре 1055 года Тогрыл I овладел Багдадом и государству Буидов пришел конец. Ал-Малик ал-Рахим в 1058 году умер в тюрьме.
Зато положение халифа улучшилось. Сельджуки были суннитами и оказывали «повелителю правоверных» почтение. Тогрыл I получил у ал-Каима официально титул султана. При чем он целовал землю у ног халифа и сел только после особого приглашения. Халиф получил теперь средства на роскошную жизнь. В 1060 году правитель восточной половины сельджукской державы Чагрибек умер. В 1062 году Фулад-Сутун был свергнут своим полководцем Фадлуйеем. И в том же году сельджуки взяли город Шираз и овладели Фарсом.
Султан Тогрыл I скончался в 1063 году, назначив преемником одного из сыновей Чагри-бека, Сулеймана. Это экстравагантное решение вызвало междоусобную войну. Старший сын Чагрибека, Алп-Арслан сверг Сулеймана с престола, и огузская знать в Казвине провозгласила султаном его самого. В 1064 году против Алп-Арслана выступил его двоюродный дядя Куталмыш ибн-Арслан Ягбу. Он повел на Рей огромную армию. Около селения Милх произошла битва, в которой войска Алп-Арслана победили. Куталмыш был убит, многие из подвластных ему огузов и туркмен были перебиты, а их имущество разграблено. Больше никто не оспаривал престол у Алп-Арслана и он продолжил завоевания.
Сельджукское государство
Султанская армия в 1064 году покоряла Закавказье, прошла через Джавахетию и Лори, захватила Ани и Карс. Грузия была опустошена, церкви превращены в мечети, а жители в основном истреблены или обращены в рабство. В 1065 году султан провел поход против туркмен и кипчаков и взял мощную приморскую крепость Мангышлак. В 1066 году состоялся поход в низовья Сырдарьи. Сельджукам здесь покорились кочевые племена, граничившие с Мавераннахром и Хорезмом.