Selepas Manzikert, kerajaan Byzantine menghantar tentera baru untuk menahan Turki Seljuk di bawah Isaac Komnenos, saudara kepada maharaja masa depan Alexios I Komnenos , tetapi tentera ini telah dikalahkan dan komandernya ditangkap pada tahun 1073. Masalahnya menjadi lebih teruk dengan penyingkiran tentera upahan barat Byzantine di bawah Roussel de Bailleul yang menubuhkan kerajaan bebas di wilayah Galatia dan Lycaonia.Mereka menjadi objek ekspedisi ketenteraan seterusnya di kawasan itu, diketuai oleh bapa saudara Michael, Caesar John Doukas.Kempen ini juga berakhir dengan kegagalan, dan John juga ditangkap oleh musuh.Roussel yang menang kini memaksa John Doukas berdiri sebagai penyamar takhta dan memecat Chrysopolis, hanya bertentangan dengan Constantinople.Kerajaan Michael VII terpaksa mengiktiraf penaklukan Seljuk di Asia Kecil pada tahun 1074, dan untuk mendapatkan sokongan mereka.Tentera baru di bawah Alexios Komnenos, diperkuat oleh tentera Seljuk yang dihantar oleh Malik Shah I, akhirnya mengalahkan tentera upahan dan menawan John Doukas pada 1074.