Etter soldatkeiseren Basileios II, senere kjent under hedersnavnet «Bulgarerdreperen», gikk Det bysantinske riket inn i en ustabil periode. Det ble gjort opprør mot bysantinsk styre i 1040-1041 under krigene mot normannerne og på nytt på 1070-tallet og 1080-tallet, da det var krig med seldsjukkene. Etter dette kom Huset Komnenos til makten og gjorde slutt på keiserdømmets nedgang, og Østromerriket opplevde ny framgang, til tross for at korsfarere var en økende ytre trussel.