Setelah Manzikert, pemerintah Bizantium mengirim pasukan baru untuk membendung Turki Seljuk di bawah pimpinan Isaac Komnenos, saudara calon kaisar Alexios I Komnenos , namun pasukan ini dikalahkan dan komandannya ditangkap pada tahun 1073. Masalah ini menjadi lebih buruk dengan desersi dari tentara bayaran barat Bizantium di bawah pimpinan Roussel de Bailleul yang mendirikan kerajaan independen di wilayah Galatia dan Likaonia.Mereka menjadi sasaran ekspedisi militer berikutnya di wilayah tersebut, dipimpin oleh paman Michael, Caesar John Doukas.Kampanye ini juga berakhir dengan kegagalan, dan John pun ditangkap oleh musuh.Roussel yang menang kini memaksa John Doukas untuk berdiri sebagai orang yang berpura-pura naik takhta dan memecat Chrysopolis, tepat di seberang Konstantinopel.Pemerintahan Michael VII terpaksa mengakui penaklukan Seljuk di Asia Kecil pada tahun 1074, dan meminta dukungan mereka.Pasukan baru di bawah Alexios Komnenos yang diperkuat oleh pasukan Seljuk yang dikirim oleh Malik Shah I, akhirnya mengalahkan tentara bayaran dan menangkap John Doukas pada tahun 1074.