Μετά το Μαντζικέρτ, η βυζαντινή κυβέρνηση έστειλε νέο στρατό για να συγκρατήσει τους Σελτζούκους Τούρκους υπό τον Ισαάκιο Κομνηνό, αδελφό του μελλοντικού αυτοκράτορα Αλέξιου Α' Κομνηνού , αλλά αυτός ο στρατός ηττήθηκε και ο διοικητής του αιχμαλωτίστηκε το 1073. Το πρόβλημα επιδεινώθηκε από την εγκατάλειψη του οι δυτικοί μισθοφόροι των Βυζαντινών υπό τον Roussel de Bailleul που ίδρυσαν ανεξάρτητο πριγκιπάτο στην περιοχή της Γαλατίας και της Λυκαονίας.Έγιναν το αντικείμενο της επόμενης στρατιωτικής αποστολής στην περιοχή, με επικεφαλής τον θείο του Μιχαήλ, Καίσαρα Ιωάννη Δούκα.Αυτή η εκστρατεία τελείωσε επίσης σε αποτυχία, και ο Ιωάννης συνελήφθη επίσης από τον εχθρό.Ο νικητής Ρουσέλ υποχρέωσε τώρα τον Ιωάννη Δούκα να σταθεί ως διεκδικητής του θρόνου και λεηλάτησε τη Χρυσόπολη, ακριβώς απέναντι από την Κωνσταντινούπολη.Η κυβέρνηση του Μιχαήλ Ζ' αναγκάστηκε να αναγνωρίσει τις κατακτήσεις των Σελτζούκων στη Μικρά Ασία το 1074 και να ζητήσει την υποστήριξή τους.Ένας νέος στρατός υπό τον Αλέξιο Κομνηνό, ενισχυμένος από τα στρατεύματα των Σελτζούκων που έστειλε ο Μαλίκ Σαχ Α', τελικά νίκησε τους μισθοφόρους και αιχμαλώτισε τον Ιωάννη Δούκα το 1074.