Tras un infructuoso intento de conquista en 1436, Gibraltar pasó definitivamente a manos cristianas en 1462, cuando es conquistada por Alonso de Arcos, al servicio del duque de Medina Sidonia, bajo cuyo señorío quedó la plaza, que poco después fue reclamada como dominio realengo por la Corona de Castilla.