Malgrat la desmembració de l'Imperi romà d'occident, la part oriental, Bizanci, s'anà recuperant fins al punt d'intentar la total restauració de l'Imperi romà. L'emperador Justinià aprofità les divisions internes dels vàndals per enviar un exèrcit a Cartago i conquistà el regne vàndal. El general bizantí Apol·linar, l'any 534, restà com a governador de les illes Balears que, juntament amb tot el nord d'Àfrica, les illes de Sardenya i Sicília, la península Itàlica i el llevant de la península Ibèrica passaren a engrandir l'Imperi bizantí.