Logo após, a coroa portuguesa enviou ao Brasil uma esquadra composta por três navios, para mapear e desbravar o litoral. O navegador Gaspar de Lemos, que comandava a esquadra vinda de Portugal, ficou extasiado naquele dia, que por coincidência era dia de Reis, 6 de janeiro de 1502. O português Américo Vespúcio, que fazia parte da tripulação, escreveu emocionado a Portugal, relatando as paisagens mágicas e quase surreais que presenciava ali. Em meio a Mata Atlântica, oito baías, 365 ilhas e mais de 2.000 praias praticamente selvagens. A natureza exuberante era motivo pelos quais navios piratas eram vistos pelo litoral que, além de se deleitarem com tanta beleza, abasteciam seus navios de água, lenha e provisões. Américo Vespúcio, escreveu a Portugal:

"Algumas vezes me extasiei com os odores das árvores e das flores e com os sabores dessas frutas e raízes, tanto que pensava comigo estar perto do Paraíso Terrestre. E o que direi da quantidade de pássaros, das cores das suas plumagens e cantos, quantos são e de quanta beleza? Não quero me estender nisto, pois duvido que me dêem crédito".