En el siglo V, los vándalos y sus aliados alanos, expulsados por los visigodos de Hispania, cruzaron el estrecho de Gibraltar y construyeron un reino vándalo en África, hacia 431.