Embora quase exclusivamente utilizado em relação à viagem de Cabral, o termo "descoberta do Brasil" também pode referir-se à suposta chegada de outros navegantes europeus antes de Cabral. Esse é o caso das possíveis expedições do espanhol Vicente Yáñez Pinzón em 26 de janeiro de 1500, e de Duarte Pacheco Pereira em 1498.
Eles decobriram a tribo tupinambá e tupiniquim. Elas eram inimigas entre si, mas com a descoberta do Brasil, outros países foram para lá. Com isso, os tupinambás se aliaram aos americanos e os tupiniquim aos europeus. Quando os tupinambás venceram a guerra, descobriram o pau brasil, que era usado como tinta . Á esquerda tupinambá.
No dia 24 de Abril, Cabral recebeu os nativos no seu navio. Então, acompanhado de Sancho de Tovar, Simão de Miranda, Nicolau Coelho, Aires Correia e Pero Vaz de Caminha, recebeu o grupo de índios que reconheceram de imediato o ouro e a prata que se fazia surgir no navio — nomeadamente um fio de ouro de D. Pedro e um castiçal de prata — o que fez com que os portugueses inicialmente acreditassem que havia muito ouro naquela terra.
Entretanto, Caminha, em sua carta, confessa que não sabia dizer se os índios diziam mesmo que ali havia ouro ou se o desejo dos navegantes pelo metal era tão grande que eles não conseguiram entender diferentemente. Posteriormente, provou-se que a segunda alternativa era a verdadeira.
O encontro entre portugueses e índios também está documentado na carta escrita por Caminha. O choque cultural foi evidente. Os indígenas não reconheceram os animais que traziam os navegadores, à exceção de um papagaio que o capitão trazia consigo; ofereceram-lhes comida e vinho, os quais os índios rejeitaram.
A curiosidade tocou-lhes pelos objetos não reconhecidos - como umas contas de rosário, e a surpresa dos portugueses pelos objetos reconhecidos - os metais preciosos. Fez-se curioso e absurdo aos portugueses o fato de Cabral ter vestido-se com todas as vestimentas e adornos os quais tinha direito um capitão-mor frente aos índios e estes, por sua vez, terem passado por sua frente sem diferenciá-lo dos demais tripulantes.
