Примерно тогда же этот сын Исраила вновь появился в Бухаре, где не был семь лет, которые провел в неволе в Газне. Его возвращение и известие о смерти Исраила стали поводом для очередного нападения Сель-джукидов на Газну. Как и прежде, войсками сельджуков командовали Тогрул и его братья; войско Газневидов возглавил Масуд, наследник Махмуда. В 1040 году их противоречия наконец-то разрешились: в битве у расположенного поблизости от Мерва Данданакана опять победили сельджуки. На этот раз победа была окончательной, Газневиды были вынуждены оставить свои западные земли и скрыться за стенами Газны. Пока сельджуки наслаждались свободой в Хорасане, в Газне сломленный поражением Масуд сложил оружие и предался музыке и винопитию. Падением Газневидов воспользовались отряды воинственных тюрок; началось их постепенное, но настойчивое проникновение в восточные провинции Византии, где они беспрепятственно рыскали, наводя ужас на местное население.
Победа при Данданакане была первой из длинного ряда одержанных сельджуками побед, благодаря которым они в итоге совершили триумфальное шествие через Персию и Ирак в Сирию и Малую Азию. Тогрул понимал, что благодаря этой победе он получил контроль над всей Персией. К 1043 году он укрепил свои позиции в Табаристане и перенес столицу в Мерв. Затем Тогрул отправился в поход в Индию, там в Нишапуре устроил свою ставку и провозгласил себя защитником халифа Аббасида. В ответ высшее духовное лицо ислама признало Тогрула суверенным правителем, назвав его имя во время хутбы – официальной молитвы, возносимой в главной мечети Багдада по пятницам и в дни государственных праздников; причем сначала он упомянул Тогрула и лишь после него суверена этого города ал-Малика из династии Бундов.
Тогрул решил, что наступила пора ему и его братьям разделиться, и, когда Чагры пошел покорять земли мусульман, лежащие к востоку от Тигра, Тогрул отправил Ибрахима в поход на Хамадан. Кампании обоих братьев оказались удачными, но Ибрахим все же добился большего успеха, чем Чагры, поскольку ему удалось настолько прочно обосноваться на северо-западе Персии, что в 1045 году он смог, воспользовавшись помощью огузов, продвинуться дальше на территорию