Em 1º de maio, com a celebração de outra missa, tomou-se posse do território em nome do rei de Portugal. Caminha resumiu aquele acontecimento, ao mesmo tempo que destacava os sentidos mercantil e religioso que orientavam a expansão marítima: "Até agora não podemos saber se haja ouro nem prata, nem nenhuma coisa de metal, nem de ferro (...); porém a terra em si é de muitos bons ares (...); as águas são muitas, infindas; em tal maneira é graciosa, que querendo-a aproveitar, dar-se-á nela tudo por bem das águas que tem; porém o melhor fruto, que nela se pode fazer, me parece, que será salvar esta gente e esta deve ser a principal semente de Vossa Alteza em ela deve lançar; e que aí não houvesse mais que ter aqui esta pousada, para esta navegação de Calicute, bastaria, quanto mais disposição para nela cumprir e fazer o que Vossa Alteza tanto deseja, a saber: o acrescentamento da nossa santa fé".

No dia seguinte, 2 de maio, a expedição partia rumo a Calicute. Uma das embarcações, comandada por Gaspar de Lemos, retornava a Lisboa, levando notícias e alguns produtos encontrados na terra descoberta. Em Vera Cruz permaneceram dois degredados com a incumbência de colher informações sobre o lugar e aprender a língua dos naturais. Soube-se depois que, na noite anterior, dois grumetes haviam fugido de bordo.

Aos dois degredados e dois grumetes, os primeiros europeus a habitar o novo território, aos poucos se somaram outros portugueses, espanhóis e franceses. Eram náufragos, desertores, guerreiros, marinheiros e, sobretudo, traficantes de pau-brasil. Homens que iniciavam a exploração da terra, erguiam feitorias e conviviam com os grupos indígenas, ou a eles se impunham.

Esses momentos da colonização por feitorias, ou período pré-colonizador, e da colonização acidental permitiram ao Reino português acumular informações sobre a terra: acidentes geográficos, flora, fauna e riquezas. Possibilitou, também, maior conhecimento a respeito de seus habitantes: línguas, hábitos e costumes. Entretanto, essas primeiras experiências colonizadoras não seriam suficientes para garantir a posse daquele território, constantemente ameaçado pelas incursões de corsários e traficantes dos reinos europeus rivais.

Três décadas após a chegada da expedição de 1500 ao "porto seguro" da atual Baía Cabrália, já no reinado de Dom João III, os governantes portugueses sentiam a necessidade de manter seus domínios americanos. Para tal era preciso um povoamento efetivo, só conseguido com o patrocínio da Coroa.

Povoar para defender, colonizar para povoar. A aventura da expansão marítima começava a se desdobrar em uma nova aventura, a da colonização oficial. Uma aventura que seria tão emocionante quanto aquela que lhe dera origem, porque tanto atraía quanto provocava medo. Uma aventura que trocaria o Mar Tenebroso pelo amplo, silencioso e não menos amedrontador sertão. E, ainda, uma aventura que transformaria o encontro de duas culturas na convivência forçada de europeus e ameríndios, logo seguida de negros africanos, sob a dominação dos primeiros.