Aquí con la tía de la cobija que es esa cosa con la que se cubrían las señoras en aquella época, seguramente restos de la antigua cultura que allí había Vejer pasós de manos musulmanas a cristianas en varias ocasiones.
En 1307, después de una segunda repoblación, pasó a ser señorío de Guzmán el Bueno, que desde 1299 era ya dueño del señorío de las almadrabas de toda la zona del estrecho de Gibraltar. Tras tomar Tarifa, se convirtió también en el defensor del Estrecho, llegando a ser dueño y señor, después del rey, de estas tierras. De él heredarían posteriormente los Duques de Medina Sidonia..