Саманидов сместил первый великий тюрок-мусульманин – Махмуд Газневи, который в первые десятилетия XI века построил огромную империю, протянувшуюся от Исфахана до Бухары и Лахора. Между тем тюркские наемники проникали во все государства мусульманского мира, практически так же, как норманны проникали в государства христианской Европы. У багдадских халифов и многих других правителей-мусульман были тюркские полки. Среди подданных Газневидов был клан тюрок-огузов из аральских степей, называвшихся по имени своего полумифического предка сельджуками. Сельджукские вожди образовали альянс захватчиков, завистливых друг к другу, но сплотившихся ради возвышения рода, почти как это произошло с сыновьями Танкреда де Отвиля. Но им повезло больше, чем нормандцам, чьи соотечественники были немногочисленны, и сельджуки могли призвать на помощь огромные и беспокойные орды туркменов. После смерти Махмуда в 1030 году они восстали против Газневидов и к 1040 году выгнали их, заставив искать пристанища в индийских владениях. В 1050 году Тогрул-бек, глава династии, вошел в Исфахан и сделал его столицей государства, включившего в себя Персию и Хорасан, а его братья и родственники воцарились на северных границах, образовав непрочную конфедерацию, признававшую его владычество и совершавшую свободные набеги в соседние страны. В 1055 году по приглашению аббасидского халифа, который пришел в ужас от интриг своего тюркского министра аль-Басасири с Фатимидами, Тогрул-бек вошел в Багдад как защитник суннитского ислама и был назван царем Востока и Запада, обладающим верховной светской властью над всеми землями, которые признавали своим духовным вождем халифа.
Тюрки совершали набеги в Армению еще в царствование Василия II, когда сельджуки находились под властью Газневидов; и именно ради защиты своей империи от тюрок Василий стал проводить свою политику постепенного присоединения Армении. После завоевания Персии сельджуками набеги участились.