No verão de 1554, Nicolas Durand de Villegagnon visitou secretamente a região de Cabo Frio, na costa do Brasil, onde seus compatriotas habitualmente praticavam o escambo. Ali, obteve valiosas informações junto aos Tamoios, informando-se dos hábitos dos portugueses naquele litoral, colhendo dados essenciais ao futuro projeto de uma expedição para a fundação de um estabelecimento colonial. O local escolhido localizava-se cerca de 150 quilômetros a Oeste: a Baía de Guanabara, evitada pelos portugueses devido à hostilidade dos indígenas da região. O projeto concebia transformá-la em uma poderosa base militar e naval, de onde a Coroa Francesa poderia tentar o controle do comércio com as Índias. Embora na ocasião não a tenha visitado, estava acerca dela bem informado por André Thévet, que já a havia visitado por duas vezes, estando ciente de que os portugueses receavam os Tupinambás, indígenas ali estabelecidos. Na ocasião, fez boas relações com ambos os povos (Tamoios e Tupinambás), recolhendo, além de valiosas informações, uma boa carga, com a qual lucrou ao retornar à França.