La expedición zarpó del puerto de La Coruña antes del amanecer del 24 de julio de 1525, pasó el 31 de julio ante Madeira y el 1 de agosto arribó a la isla de Gomera, donde hicieron una escala de doce días, que se aprovechó para reabastecer a las naves, entre cosas de agua, leña, carne fresca y repuestos de velamen.