Efter Manzikert sendte den byzantinske regering en ny hær for at dæmme op for Seljuk-tyrkerne under Isaac Komnenos, en bror til den kommende kejser Alexios I Komnenos , men denne hær blev besejret og dens øverstbefalende taget til fange i 1073. Problemet blev forværret af desertering af byzantinernes vestlige lejesoldater under Roussel de Bailleul, der var ved at oprette et selvstændigt fyrstedømme i regionen Galatien og Lykaonien.De blev genstand for den næste militære ekspedition i området, ledet af Michaels onkel, Cæsar John Doukas.Dette felttog endte også i fiasko, og John blev ligeledes taget til fange af fjenden.Den sejrrige Roussel tvang nu John Doukas til at stå som tronprætendent og fyrede Chrysopolis, lige overfor Konstantinopel.Michael VII's regering blev tvunget til at anerkende Seljukkernes erobringer i Lilleasien i 1074 og søge deres støtte.En ny hær under Alexios Komnenos, forstærket af Seljuk-tropper sendt af Malik Shah I, besejrede endelig lejesoldaterne og fangede John Doukas i 1074.