En el año 711, Vejer cayó en manos musulmanas tras la batalla de Guadalete, en la cual los musulmanes, comandados por Táriq ibn Ziyad, derrotaron a Don Rodrigo.