Sabemos que en algún momento durante el reinado de Teudis (531-548) los visigodos perdieron el control que habían mantenido de Ceuta, enclave que fue conquistado por los bizantinos.