Cabral se convirtió en jefe militar de una expedición en la que iría acompañado de otros navegantes más experimentados con la misión de proporcionarle ayuda en asuntos navales, entre ellos Bartolomeu Dias, Diogo Dias y Nicolau Coelho.