После Манцикерта византийское правительство послало новую армию для сдерживания турок-сельджуков под командованием Исаака Комнина, брата будущего императора Алексиоса I Комнина , но эта армия потерпела поражение, а ее командир был взят в плен в 1073 году. Проблема усугубилась дезертирством западные наемники византийцев под командованием Русселя де Байёля, которые основывали независимое княжество в регионе Галатии и Ликаонии.Они стали объектом следующей военной экспедиции в этот район, которую возглавил дядя Михаила, Цезарь Иоанн Дукас.Этот поход также закончился неудачей, и Иоанн также попал в плен к врагу.Победивший Руссель вынудил Иоанна Дука стать претендентом на престол и разграбил Хрисополь, расположенный прямо напротив Константинополя.Правительство Михаила VII было вынуждено признать завоевания сельджуков в Малой Азии в 1074 г. и искать их поддержки.Новая армия под командованием Алексиоса Комненоса, усиленная войсками сельджуков, посланными Малик-шахом I, наконец разгромила наемников и захватила Иоанна Дукаса в 1074 году.