Men Østromerriket kom snart inn i en ny periode med vanskeligheter, fordi det økende aristokratiet skapte problemer for temasystemet. Hvis det kun hadde hatt sine gamle fiender, det tysk-romerske riket og Abbasidekalifatet, kunne det likevel ha klart seg. Men på denne tiden dukket det samtidig opp flere nye fiender som manglet den nedarvede respekten for keiserrikets makt og styrke. Normannerne overvant den siste romerske besittelsen i Italia i 1071 – det skortet på interesse i Konstantinopel for å sende styrker til unnsetning. De tyrkiske seldsjukkene, som var mest opptatt av å kjempe mot fatimidene i Egypt, fortsatte sine felttog i Lilleasia. Slaget ved Manzikert i 1071 fikk som følge at romerne tapte nesten hele denne provinsen. Etter dette nederlaget klarte aldri keiserriket å reise seg igjen, og Manzikert blir ofte betraktet som begynnelsen på Østromerrikets fall.