Dopo Manzicerta, il governo bizantino inviò un nuovo esercito per contenere i turchi selgiuchidi sotto Isacco Comneno, fratello del futuro imperatore Alessio I Comneno , ma questo esercito fu sconfitto e il suo comandante catturato nel 1073. Il problema fu aggravato dalla diserzione di i mercenari occidentali dei bizantini, guidati da Roussel de Bailleul, che fondavano un principato indipendente nella regione della Galazia e della Licaonia.Divennero l'oggetto della successiva spedizione militare nella zona, guidata dallo zio di Michael, Caesar John Doukas.Anche questa campagna finì con un fallimento e anche Giovanni fu catturato dal nemico.Il vittorioso Roussel ora costrinse Giovanni Doukas a presentarsi come pretendente al trono e saccheggiò Crisopoli, proprio di fronte a Costantinopoli.Il governo di Michele VII fu costretto a riconoscere le conquiste dei Selgiuchidi in Asia Minore nel 1074 e a cercare il loro sostegno.Un nuovo esercito sotto Alessio Comneno, rinforzato dalle truppe selgiuchidi inviate da Malik Shah I, sconfisse finalmente i mercenari e catturò Giovanni Doukas nel 1074.