Quando os vândalos invadiram a África no final do , a região passou a fazer parte do Reino Vândalo, mas foi logo reconquistada por Belisário em 533.