La peligrosa navegación por el mar Mediterráneo inquietaba a los Reyes Católicos; para solucionar el problema Juan Alonso Pérez de Guzmán, III duque de Medina Sidonia, ocupó Melilla en 1497.