The Eastern Roman Empire did take back large swathes of the most important and most valuable territory, in north Africa, Italy, and parts of Illyria. From 533 to 554, Eastern Roman generals waged a long series of wars against the Vandal Kingdom in Africa and the Ostrogothic Kingdom in Italy as part of the Emperor Justinian’s attempt to win back the key territories of the former Western Empire to Roman control.