Саманидов сместил первый великий тюрок-мусульманин — Махмуд Газневи, который в первые десятилетия XI века построил огромную империю, протянувшуюся от Исфахана до Бухары и Лахора. Между тем тюркские наемники проникали во все государства мусульманского мира, практически так же, как норманны проникали в государства христианской Европы. У багдадских халифов и многих других правителей-мусульман были тюркские полки. Среди подданных Газневидов был клан тюрок-огузов из аральских степей, называвшихся по имени своего полумифического предка сельджуками. Сельджукские вожди образовали альянс захватчиков, завистливых друг к другу, но сплотившихся ради возвышения рода, почти как это произошло с сыновьями Танкреда де Отвиля. Но им повезло больше, чем нормандцам, чьи соотечественники были немногочисленны, и сельджуки могли призвать на помощь огромные и беспокойные орды туркменов. После смерти Махмуда в 1030 году они восстали против Газневидов и к 1040 году выгнали их, заставив искать пристанища в индийских владениях. В 1050 году Тогрул-бек, глава династии, вошел в Исфахан и сделал его столицей государства, включившего в себя Персию и Хорасан, а его братья и родственники воцарились на северных границах, образовав непрочную конфедерацию, признававшую его владычество и совершавшую свободные набеги в соседние страны. В 1055 году по приглашению аббасидского халифа, который пришел в ужас от интриг своего тюркского министра аль-Басасири с Фатимидами, Тогрул-бек вошел в Багдад как защитник суннитского ислама и был назван царем Востока и Запада, обладающим верховной светской властью над всеми землями, которые признавали своим духовным вождем халифа.
Тюрки совершали набеги в Армению еще в царствование Василия II, когда сельджуки находились под властью Газневидов; и именно ради защиты своей империи от тюрок Василий стал проводить свою политику постепенного присоединения Армении. После завоевания Персии сельджуками набеги участились. Тогрул-бек сам принял участие в них лишь однажды, в 1054 году, когда опустошил страну вокруг озера Ван, но не сумел взять крепость Манцикерт. Набегами обычно руководили его родственники — Асан и Ибрагим Инал. В 1047 году их разгромили византийцы под Эрзерумом, и в последующие годы они бросили все силы на борьбу с грузинскими союзниками империи. В 1052 году они разорили Карс; в 1056-м и 1057-м они снова вернулись в Армению. В 1057 году разграбили Мелитену. В 1059-м тюркские войска впервые дошли до самого сердца имперских владений — города Севастии.
Тогрул-бек умер в 1063 году. Сам он не особенно интересовался своей северо-западной границей. Но его племянник и наследник Алп-Арслан, встревоженный возможностью союза между византийцами и Фатимидами, постарался обезопасить себя от первых посредством завоевания Армении, прежде чем приступить к своей основной цели — победе над вторыми. Набеги в империю участились. В 1064 году была уничтожена старая армянская столица Ани; и царь Карса, последний независимый армянский правитель, охотно передал свои земли императору в обмен на владения в Таврских горах. Огромное число армян отправилось вместе с ним в его новый дом. Начиная с 1065 года великая пограничная крепость Эдесса подвергалась ежегодным нападениям, но тюрки пока еще не имели опыта осадной войны. В 1066 году они оккупировали перевалы в горах Аманос, а следующей весной разграбили каппадокийскую столицу Кесарию. Наступившей зимой византийские армии потерпели поражение при Мелитене и Севастии. Эти победы дали тюркам полное господство над Арменией. В последующие годы они совершали набеги вглубь империи, на Неокесарию и Аморий в 1068 году, на Иконий — в 1069-м, а в 1070-м — на Хоны, возле побережья Эгейского моря.