En 1505, él se enrola en la expedición de Francisco de Almeida, en la cual no es más que un simple marinero entre otros 1500 hombres enviados con el objetivo de conquistar para Portugal lugares estratégicos en la Ruta de las Indias. Es en esta expedición que él comienza su carrera de navegante, ganando experiencia y prestigio.