Na Manzikert stuurde de Byzantijnse regering een nieuw leger om de Seltsjoekse Turken in bedwang te houden onder leiding van Isaac Komnenos, een broer van de toekomstige keizer Alexios I Komnenos , maar dit leger werd verslagen en zijn commandant gevangengenomen in 1073. Het probleem werd verergerd door de desertie van de westerse huurlingen van de Byzantijnen onder Roussel de Bailleul die een onafhankelijk vorstendom aan het opzetten waren in de regio Galatië en Lycaonië.Ze werden het voorwerp van de volgende militaire expeditie in het gebied, geleid door Michaels oom, Caesar John Doukas.Ook deze campagne eindigde op een mislukking, en John werd eveneens door de vijand gevangengenomen.De zegevierende Roussel dwong John Doukas nu op te treden als troonpretendent en plunderde Chrysopolis, precies tegenover Constantinopel.De regering van Michael VII werd gedwongen de veroveringen van de Seltsjoeken in Klein-Azië in 1074 te erkennen en hun steun te zoeken.Een nieuw leger onder Alexios Komnenos, versterkt door Seltsjoekse troepen gestuurd door Malik Shah I, versloeg uiteindelijk de huurlingen en nam John Doukas gevangen in 1074.