У 429—439 роках територію провінції захопили у Західної Римської імперії вандали. Вони заснували тут своє королівство зі столицею в Карфагені. Тунет знову перетворився на передмістя Карфагену. Під час Вандальської війни, у 533—534 роках, королівство захопив візантійський полководець Велізарій, територія королівства була приєднана до Візантійської імперії і перетворена на «преторіанську префектуру Африка» (згодом — Африканський екзархат).