Aprovechando las turbulencias del reinado de Enrique IV, los Medina Sidonia tomaron Gibraltar a la fuerza en 1467, apoyándose en una donación del pretendiente "Alfonso XII", logrando posteriormente la confirmación de dicho señorío por el propio Enrique IV mediante Privilegio Rodado de mayo de 1470.