Na początku V wieku do Afryki wtargnęli Wandalowie, którzy włączyli terytorium Byzaceny do swego królestwa. Po wojnie z Bizancjum państwo wandalskie zostało w 532 r. zniszczone, a ostateczna klęska Gelimera w bitwie pod Trikamarum (15 grudnia 533 r.) przypieczętowała włączenie tego obszaru do Cesarstwa Bizantyńskiego (prefektura Afryki w l. 534–590, egzarchat Kartaginy w l. 590–698).