Реконкиста
Реконкиста шла с переменным успехом, связанным с тем, что феодальные распри заставляли христианских государей бороться друг с другом и со своими вассалами. Случались и явные неудачи, например битва при Аларкосе. Закончилась реконкиста в 1492 году, когда Фердинанд II Арагонский и Изабелла I Кастильская изгнали последнего мавританского властителя с Иберийского полуострова. Они объединили бо́льшую часть Испании под своей властью (Наварра была включена в состав Испании в 1512 году).
Пеньон-де-Велес-де-ла-Гомера
23 июля 1508 года испанский отряд Педро Наварро, направленный Фердинандом II, захватил остров и крепость, уничтожив бывшую здесь пиратскую базу. Педро Наварро, граф де Оливето стал первым начальником (alcaide) острова. Оккупация осложнила дипломатические отношения между королём Испании Фердинандом II и его зятем, королём Португалии Мануэлем I. Но уже в Чинтранском договоре 1509 года права Испании на остров были подтверждены. 20 декабря 1522 году Мулей-Мохаммед, вождь берберов, сумел захватить остров, с помощью кораблей, шедших под испанскими флагами. Весь гарнизон был уничтожен, погиб и командир, капитан Хуан де Виллалобос (Villalobos). В августе 1564 года (по другим сведениям, 6 сентября 1564 года), по приказу Филиппа II , во главе 13 000 солдат и 10 галер возвращает остров Испании. Гарсия Альварес заключает с марокканцами договор о совместной защите побережья против нападения турок.
В 1680, 1701, 1755, 1781 и 1790 гг. замковый комплекс успешно выдерживал берберские осады. В 1871 году в Кортесах дебатировался вопрос о целесообразности сохранения испанского суверенитета над Пеньон-де-Велес-де-ла-Гомера. Но, в итоге, была признана стратегическая ценность Пеньона.