Con una flota de 22 barcos (14 carracas y 6 carabelas), Almeida salió de Belém (Lisboa) el 25 de marzo de 1505.