Los vándalos en el norte de África también tuvieron problemas con los católicos, por lo que estos se instalaron en tierras hispanas huyendo de la persecución de los vándalos.