Земля вандалів на місцевій мові називалася «Tamort uandalos», що призвело до помилки в розумінні фрази як «tamort u-andalos» («земля андалів»). Араби, що захопили землі берберів і Піренейський півострів, надали землям, захопленим за протокою, назву Аль-Андалус, додавши до берберської назви артикль «аль-».