Havia a concorrência dos franceses, que ocupavam áreas da Baía de Guanabara desde 1555, e de diferentes povos indígenas, que habitavam a região há pelo menos quatro mil anos. Os conflitos entre os grupos tiveram um desfecho na Batalha de Uruçumirim, em 1567.