En 1497, Sanlúcar fue la base desde la que partió la flota organizada por el duque de Medina Sidonia y comandada por el contador ducal Pedro de Estopiñán que tomó Melilla, la primera plaza norteafricana conquistada por Castilla.