Desde 1567 estaba el asturiano Pedro Menéndez de Avilés buscando apoyos para aprestar su armada en los puertos vascos. La flota del adelantado de la Florida y gobernador de Cuba, compuesta por 14 galeones, contaba entre sus capitanes a un joven llamado Juan Pérez de Arcilla que al mando de un galéon y acompañado de otros dos, en misión de exploración, tuvo la mala suerte de toparse con una gran flota turca de 24 naves. Fue derrotado pero sobrevivió, aunque para comparecer ante un consejo de guerra por no morir junto a sus hombres.