La expedición parte de San Lúcar el 8 de octubre de 1515. Se dirige a continuación hacia Tenerife, de ahí a la costa brasileña (del cabo San Roque hasta Guanabara). Luego van a descender rumbo al sur hasta el cabo de Cananea (25º 3´ de latitud sur) y proseguir hasta la isla que Juan Díaz de Solís bautizaría la Plata (Santa Catalina), después hacia la bahía de los Perdidos (27º), y bordeando las costas, arrivar a la isla de San Sebastián (cerca de la isla de los Lobos).