Восточные римляне пытались и потерпели неудачу.
В 468 году восточные римляне помогли западным римлянам в попытке вернуть Карфаген от вандалов. Римляне потерпели поражение от вандалов в 468 году в битве при мысе Бон.
Юстиниану удалось отвоевать потерянные западные территории в Северной Африке и Италии, но эти завоевания истощили ресурсы империи, которые можно было бы использовать против более серьезных угроз на Балканах и Ближнем Востоке, таких как персы. Война опустошила Италию, города были заброшены, а полуостров обнищал.
Обнищание Италии и истощение Восточной Римской империи не позволили им удержать свои завоевания. Через три года после смерти Юстиниана лангобарды завоевали обширные территории в Италии. Оставшиеся имперские территории, простирающиеся от Центральной Италии до Тирренского моря и на юг до Неаполя, а также части Южной Италии были единственными оставшимися имперскими владениями, известными как Равеннский экзархат. Рим оставался в руках Византии, пока в 751 году лангобарды не завоевали экзархат. Северная Африка была завоевана арабами.