Once años después de la conquista de Melilla, una flota española al mando del conde Pedro de Navarro, bajo el reinado de Fernando el Católico, persiguiendo a varias embarcaciones corsarias que pretendían refugiarse en el islote, las destruye, desembarcando y conquistando el Peñón el 23 de julio de 1508. Pero este gran militar e ingeniero no concluyó con ello su hazaña, sino que, necesitado de agua, conminó a la ciudadela terrestre de Bades a que se entregara. Ante la negativa, ocupó también los enclaves terrestres que completaban el islote.
