En 1508 a 1522 los castellanos ocuparon el Peñón de Velez de la Gomera, a pesar de estar en zona portuguesa.