В 420—430-е годы контроль Западной Римской империи над провинцией был утрачен вследствие сепаратистских мятежей и захвата германским племенем вандалов, основавших своё королевство со столицей в Карфагене. После завоевания Северной Африки императором Византии Юстинианом I город Карфаген стал столицей Карфагенского экзархата. Окончательно город потерял своё значение после завоевания арабами в конце VII века.