Malazgirt'ten sonra Bizans hükümeti, Selçuklu Türklerini kontrol altına almak için geleceğin imparatoru I. Aleksios Komnenos'un kardeşi İshak Komnenos komutasında yeni bir ordu gönderdi ancak bu ordu yenildi ve komutanı 1073'te ele geçirildi. Galatya ve Lycaonia bölgesinde bağımsız bir beylik kuran Bizanslıların Roussel de Bailleul komutasındaki batılı paralı askerleri.Michael'ın amcası Caesar John Doukas liderliğindeki bölgedeki bir sonraki askeri seferin hedefi haline geldiler.Bu sefer de başarısızlıkla sonuçlandı ve John da aynı şekilde düşman tarafından ele geçirildi.Muzaffer Roussel şimdi John Doukas'ı tahtın taliplisi olmaya zorladı ve Konstantinopolis'in tam karşısındaki Chrysopolis'i yağmaladı.Michael VII'nin hükümeti, Selçukluların 1074'te Küçük Asya'daki fetihlerini tanımak ve onların desteğini almak zorunda kaldı.I. Melik Şah'ın gönderdiği Selçuklu birlikleriyle takviye edilen Aleksios Komnenos komutasındaki yeni bir ordu, sonunda paralı askerleri yendi ve 1074'te John Doukas'ı ele geçirdi.