L'Africa Proconsular romana anterior fue invadida quan entre os vandalos reinaba Chelimer. O cheneral Bilisario fue encargau d'esta invasión, y tamién fuoron conquiestas as islas de Secilia, Cerdenya, Corcega y Balears. Se creyó o exarcau d'Africa con capital en Cartachinia.