Etter Justinian mistet riket sakte grepet om de nyvunnede territoriene, og under dynastiets siste keisere var riket stadig under angrep fra eksterne fiender.