En 533, Belisario reconquistó la diócesis d'África de manes de los vándalos en nome del emperador Justiniano. Delles posiciones seríen recuperaes polos bizantinos el 534. Dempués, nuna fecha ente 552 y el 564, ocuparon territorios al sur de Hispania (Spania) que xunieron a les posiciones del norte d'África de l'antigua Tinxitana, dando a tol territoriu'l nome de Mauritania Secunda. Asina se restableció un Dux Mauretaniae (duque de Mauretania), que caltenía una unidá militar en Septem (l'actual Ceuta).