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