Después de seis meses pasados en Europa, Nicolau Coelho reembarcó capitaneando un barco en la segunda Armada de la India, entre los 13 barcos de la flota de Pedro Álvares Cabralque vinieron a conocer oficialmente Brasil en 1500.