En 1415 Portugal conquistó Ceuta, y la Casa de Medina Sidonia con el beneplácito de la reina Isabel la Católica de España creó la ciudad de Melilla en 1497.