В период, когда государство Самани было потрясено внутренними беспорядками, вызванными Фаиком, Абу Али Симруком и Бек Тюзюном, а также Караханидами, вторгшимися в Мавераннахр и во второй раз захватившими Бухару в 999 г., сельджуки под командованием Арслана оказали военную помощь Абу Ибрахиму абу Исмаилю (1000–1005), последнему представителю династии Самани (1003 г.). Хотя аль-Мунтасир добился некоторого успеха против армии Караханидов под командованием Илиг-хана Насра при поддержке от сельджуков, он не смог предотвратить распад государства Самани. Сам Арслан был взят в плен в 1025 г. Махмудом Газневидом. После этого инцидента весь Мавераннахр перешел под управление Караханидов, и сельджукам пришлось признать правление Караханидов.
Какие же были у него взаимоотношения с хазарами?
Предполагается, что, согласно некоторым источникам, Сельджук начал свою карьеру офицером в хазарской армии. Из-за нехватки сведений невозможно раскрыть природу этих отношений или полностью определить их рамки, однако трудно сказать, осуществлялись ли эти отношения через огузское государство Ябгу или независимо. Однако, если между предками сельджуков и хазар был установлен политический контакт, наиболее подходящей датой для этого должна быть середина второй четверти X в., когда Хазарский каганат нуждался в военной помощи. В результате, возможно, у Дукака были политические и военные отношения с хазарами во время их распада либо напрямую, либо через государство огузов Ябгу, и эти воспоминания могли передаваться только устно в семье, отражают лишь смутные записи истории сельджуков, созданные примерно сто пятьдесят лет спустя.
При сыновьях Микаила Тугруле и Чагри сельджуки мигрировали в Хорасан. Попытки Газневида остановить набеги сельджуков на местное мусульманское население привели к битве при Данданакане 23 мая 1040 г. Победоносные сельджуки стали хозяевами Хорасана, распространив свою власть на Мавераннахр и по всему Ирану. К 1055 г. Тугрул расширил свой контроль вплоть до Багдада, провозгласив себя сторонником абассидского халифа, который удостоил его титула султана. Возможно, более ранние правители использовали этот титул, но сельджуки, похоже, были первыми, кто начертал его на своих монетах.
При недостатке войска Масуду пришлось уступить и предоставить сельджукам в 1035 г. часть просимых ими земель. Соседство воинственных кочевников оказалось бедствием для пограничных со степью сельских районов. С каждым годом военно-феодальная знать сельджуков становилась все более настойчивой в своих требованиях новых земель. Наконец Масуд Газневи двинул против сельджуков свои войска. Однако сельджукские вожди Тугрул-бек и Чагры-бек нанесли им полное поражение в 1040 г. и открыли себе дорогу в Хорасан и Западный Иран.