L'antiga Africa Proconsular romana ye invadita quan entre os vandalos reinaba Chelimer. O cheneral Bilisario ye encargato d'esta invasión, y tamién son conquiestas as islas de Sicilia, Cerdenya, Corcega y Balears. Se creya o exarcato d'Africa con capital en Cartachinia.