No obstante, se trataba de naves enviadas por el sultanato wattásida, que pasaron a la guarnición a cuchillo una vez consumado el engaño. Dueños del doble enclave, insular y terrestre, Mohammad ben Al Mançour se hizo con el peñón. Entre 1525 y 1563 hubo varios intentos por parte de los españoles para recuperarlo, son éxito, hasta que finalmente lo lograron el 6 de septiembre de 1564, bajo el reinado de Felipe II. García Álvarez de Toledo Osorio, IV marqués de Villafranca del Bierzo y virrey de Cataluña recuperaron el peñón de Vélez de la Gomera por orden del rey.