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