Finalmente, el 6 de septiembre de 1564, García Álvarez de Toledo Osorio, IV marqués de Villafranca del Bierzo y virrey de Cataluña, recuperó el peñón de Vélez de la Gomera para España por orden del rey Felipe II.