Peñón de Vélez de la Gomera

Tahun 1508 Spanyol melancarkan ekspedisi dibawah pimpinan Pedro Navarro untuk menyerang bajak laut yang mendudukinya, dan yang menyerang dan menduduki pantai Spanyol Selatan. Spanyol menduduk Peñón, tetapi tidak berhasil tahun 1522 setelah serangan barbar, pasukan pertahanan Spanyol dibantai. Tahun 1564, setelah beberapa usaha yang gagal, Spanyol merebutnya kembali dan memegang kontrol atas daerah itu, tetapi pernah mengalami pengepungan karena alasan tertentu, tahun 1680, 1701, 1755, 1781 dan 1790.