También tomó parte en la jornada de Argel con el almirante genovés Andrea Doria y estuvo bajo el mando de Pedro de Toledo en las galeras de Nápoles, lo cual, según su hijo, le llevó seis años, aunque los documentos se refieren, sin embargo, a dos años, ya que parte de ellos los pasó en la Corte, en Valladolid, y aún estuvo un tiempo en Sevilla.