Fase pré-colonial
História:
O descobrimento da América (1492) e o Tratado de Tordesilhas (1494) cosolidaram o domínio espanhol no Atlântico Norte e restava a Portugal explorar o Atlântico Sul (além da costa africana) e encontrar o caminho para as Índias pelo sul do Bojador. Independentemente das controvérsias sobre o descobrimento do Brasil, a viagem de Cabral às Índias de 1500 - depois do retorno de Vasco da Gama das Índias - tinha a missão de consolidar o domínio português naquela região e os contatos comerciais iniciados por Vasco da Gama em Calicute.
Descobrimento e Exploração:
O litoral norte brasileiro foi certamente visitado por Vicente Pinzón e Diego de Lepe em janeiro e fevereiro de 1500, respectivamente. Ainda que grande controvérsia cerque os locais exatos de desembarque, os seus contatos com os índios Potiguar foram violentos. Durante a estada de Cabral no litoral baiano em abril do mesmo ano, foram deixados dois degredados - a que se juntaram dois grumetes que desertaram - para que aprendessem a língua dos nativos. Provavelmente a expedição de João da Nova à Índia fez uma escala no Brasil, lá por abril de 1501, pois sabe-se que D. Manuel dera ordens para que fizesse, mas não há evidências diretas disso.
A primeira expedição com objetivo exclusivo de explorar o território descoberto oficialmente por Cabral foi a frota de três caravelas comandadas por Gonçalo Coelho, que zarpou de Lisboa em 10 de maio de 1501, levando a bordo Américo Vespúcio (possivelmente por indicação do banqueiro florentino