В тот момент, когда начался мятеж Русселя де Байоля, византийские войска, отправленные на борьбу с сельджуками, находились под командованием Исаака и Алексея Комнинов и были сконцентрированы на развалинах древней Кесарии Каппадокийской[178]
. Муж Анны Комниной Никифор Вриенний оставил подробное описание подвигов молодого Алексея Комнина в ходе каппадокийской кампании, которое по каким-то причинам не было включено Анной в текст «Алексиады». В то время как главные силы ромеев под командованием Исаака Комнина были разгромлены сельджуками на границе Каппадокии, а сам Исаак попал в плен, Алексей забаррикадировался в лагере и весь день отбивал атаки сельджуков. При этом будущий император лично атаковал турок на боевом коне и ударом копья выбил из седла сельджукского джигита. Конь Алексея был ранен сельджукскими стрелами. Следующей ночью солдаты Алексея дезертировали, считая положение безнадежным, а Алексей был вынужден вместо своего раненого коня-декстрария взять мула и присоединиться к общему бегству. Затем, бросив выбившегося из сил мула, Алексей продолжил свой путь пешком, не снимая тяжелых доспехов, вплоть до Гавадонии (Девели даг).После этого поражения Алексей собрал остатки войск в Анкире, съездил в Константинополь за выкупом, необходимым для спасения брата, а затем вернулся в Анкиру и возобновил боевые действия против сельджуков. В ходе этих боевых действий особенно отличились аланские наемники Алексея по имени Арабат и Хаскарис, а сам будущий император со своим конвоем спас некоего византийского стратилата необыкновенно высокого роста, закованного в доспехи и атакованного сельджуками со всех сторон.
Тем временем Руссель активно действовал со своими норманнами в Галатии и Ликаонии. В следующем, 1074 году Руссель наголову разбил византийскую армию под командованием кесаря Иоанна Дуки, младшего брата императора Константина X (1059–1067), и его сына Андроника в битве у Зомпского моста в верховьях реки Сангарий. Как отмечает Никифор Вриенний, роковую роль в поражении византийских войск сыграла измена норманнских рыцарей-наемников под командованием некоего Папаса, находившихся на правом фланге императорской армии и перешедших на сторону Русселя в решающий момент сражения. Иоанн Дука и Андроник попали в плен, а Андроник был вдобавок тяжело ранен, что стало своеобразным возмездием за трагическую гибель императора Романа IV Диогена. После этой битвы Руссель покорил Вифинию и уже начал задумываться о захвате Константинополя. С целью легитимизации своих замыслов Руссель провозгласил императором пленного кесаря Иоанна Дуку, которому впоследствии будет суждено сыграть важную роль в комниновском перевороте 1081 года.
В этот момент император Михаил VII Дука Парапинак и евнух Никифор вступили в переговоры с неким сельджукским ханом, которого Никифор Вриенний называет Артухом. Под этим именем может скрываться Артук бен Эксюк, вождь огузского племени дёгер, участник битвы при Манцикерте и основатель династии Артукидов. Таким образом, инициатива в переговорах с сельджуками о совместных действиях против Русселя изначально принадлежала не Алексею Комнину, как может показаться на основании рассказа Анны Комниной, а правительству императора Михаила VII. Армия Русселя была заперта сельджуками у горы в районе озера Сапанджа. В ходе боя норманны Русселя предприняли попытку прорвать турецкий фронт конной атакой рыцарей в плотном строю, но были окружены под градом сельджукских стрел и разгромлены. Кесарь Иоанн Дука и Руссель попали в плен, но затем были отпущены Артуком за выкуп. Освободившись из плена, Руссель, вероятно, собрал своих прежних сторонников, преимущественно норманнских наемников, и вторгся в старинную фему Армениак, начав опустошать территории вокруг Амасии и Неокесарии. В понтийской области Руссель разбил Никифора Палеолога – последнего византийского наместника Месопотамии и предка императора Михаила VIII, который командовал войском аланских наемников. Никифор не имел средств, чтобы вовремя заплатить аланам обещанное жалованье, а потому решил как можно быстрее атаковать Русселя, но был разгромлен норманнами.