Etter Manzikert sendte den bysantinske regjeringen en ny hær for å inneholde seljuk-tyrkerne under Isaac Komnenos, en bror til den fremtidige keiseren Alexios I Komnenos , men denne hæren ble beseiret og dens sjef tatt til fange i 1073. Problemet ble forverret av desertering av bysantinernes vestlige leiesoldater under Roussel de Bailleul som var i ferd med å opprette et uavhengig fyrstedømme i regionen Galatia og Lykaonia.De ble gjenstand for den neste militærekspedisjonen i området, ledet av Michaels onkel, Caesar John Doukas.Denne kampanjen endte også i fiasko, og John ble likeledes tatt til fange av fienden.Den seirende Roussel tvang nå John Doukas til å stå som pretender til tronen og sparket Chrysopolis, rett overfor Konstantinopel.Regjeringen til Michael VII ble tvunget til å anerkjenne erobringene av Seljuks i Lilleasia i 1074, og til å søke deres støtte.En ny hær under Alexios Komnenos, forsterket av Seljuk-tropper sendt av Malik Shah I, beseiret til slutt leiesoldatene og fanget John Doukas i 1074.