Partió de Lisboa al 3 de diciembre de 1530 con cuatro naves y transportando cerca de cuatrocientas personas, teniendo como inmediato a su hermano más joven Pero Lopes de Sousa quien escribió el detallado "Diário da Navegação da Armada que foi à terra do Brasil em 1530".