Gazneli I. Mesut, Büyük Selçuklu Devleti’ni ortadan kaldırmak amacıyla güçlü bir orduyla Selçuklu topraklarına girdi. Gazneli ve Büyük Selçuklu orduları, Merv yakınlarında Dandanakan denen yerde karşılaştılar. Mayıs 1040’ta yapılan Dandanakan Savaşı'nda, Büyük Selçuklular Gazneli ordusunu ağır bir yenilgiye uğrattı. Bu savaştan sonra Büyük Selçuklu Devleti’nin Harzem ve Horasan'da varlığı kesinlik kazandı. Tuğrul Bey, bu savaşın ardından giriştiği fetihlerle bütün İran'ı denetimi altına aldı. 1041'de Kirman, 1042'de Harzemşahlar ve Kakuveyhîler, Cürcan'da Ziyarîler ve Misafirîler, Hamedan ve İsfahan şehirleri, 1051'de Şiraz'daki Kalicarîler, 1052'de Umman, 1054'te Tebriz'deki Revadîler, Diyarbakır'daki Mervanîler, Hille'deki Mezyedîler, Musul'daki Ukaylîler, 1056'da Huzistan'daki Hezâresbîler ve Büveyhoğulları'nın toprakları Büyük Selçuklu Devleti'ne katıldı. Devletin sınırları, batıda Bizans, güneybatıda Abbasiler, kuzeybatıda Gürcistan topraklarına dayandı.