Los vándalos incluso cruzaron el estrecho de Gibraltar, tomando las provincias africanas y amenazando las rutas marítimas del Mediterráneo occidental.