Las provincias fueron retenidas en poder de los vándalos durante casi un siglo, hasta que fueron derrotados y se produjo la reconquista de África por parte el Imperio Romano Oriental en la Guerra Vándala (534).