Um ano antes do Descobrimento do Brasil, o máximo que se permitia pronunciar a respeito era Pindorama, uma espécie de lenda que corria o mundo e nas suas andanças já havia chegado aos mais distantes lugares, onde a terra das palmeiras, tradução de pindorama, do tupi-guarani, fascinava toda uma época.
A 09 de março de 1500, quando se fez ao mar a frota de Cabral, eram 13 navios e 1500 marinheiros, enfeitando o rio Tejo, em Lisboa, e a ninguém restava dúvidas sobre ser aquela a maior expedição já armada por Portugal.
Inclusive quanto aos navegadores, pois entre outros viajariam Bartolomeu Dias, o 1º que dobrou o Cabo da Boa Esperança e Nicolau Coelho, um dos pilotos de Vasco da Gama, que aliás, seria o 1º português a pisar no solo da Nova Terra, além de ser, também, personagem dos Lusíadas.
A viagem de 44 dias conduziu-os a um monte muito alto em uma ilha, aparentemente. Deram-lhe o nome de Monte Pascoal – por estar transcorrendo o período de Páscoa – e Ilha de Vera Cruz, ao que em realidade era o litoral do atual estado da Bahia.
Aquela que foi chamada de Ilha de Vera Cruz, teve onze dias de muita emoção, especialmente nos encontros com alguns nativos: dois subiram até um navio, cerca de 200 detiveram-se em longas conversas na praia e cerca de 400 compareceram no domingo, na Baía Cabrália (nome de hoje), no Ilhéu da Coroa Vermelha, para a primeira missa (era 26 de abril de 1500).
A 02 de maio, quando a esquadra seguiu para Calicut, um porto da Índia no Golfo de Oman, o navio de Gaspar de Lemos seguiu para Lisboa, levando a notícia da descoberta e a carta de Pero Vaz e Caminha, a qual foi chamada de Certidão de Nascimento da Nova Terra.
Este, aliás, Nova Terra, foi o 3º nome do Brasil, que já havia sido Pindorama e Vera Cruz.
Com o nome de Nova Terra, a descoberta de Cabral recebeu duas visitas nos anos seguintes, uma que durou 16 meses (10/05/1501 a 07/09/1502) e outra cujo período foi de 13 meses e meio (10/05/1503 a 28/06/1504).
Foram missões de reconhecimento, comandadas por Gonçalo Coelho e tendo como navegador a Américo Vespúcio, o mesmo que emprestou o nome ao continente descoberto por Colombo. É preciso dizer que de 1501 a 1504, o Brasil teve outros nomes: Terra dos Papagaios (1501), Terra de Vera Cruz e Terra da Santa Cruz (os dois em 1503).
O sétimo nome do Brasil foi Terra de Santa Cruz do Brasil, em 1505, que poucos meses depois, mas no mesmo ano, mudou para Terra do Brasil.
Um pouco mais tarde, 1527, a Nova Terra ganhava o nome definitivo de Brasil, pelo qual é mundialmente conhecido e respeitado, cada vez mais.