Com a noticia, que o navio de Diogo Garcia trouxe a Portugal em 1528 ou 1529 de estarem os Castelhanos estabelecidos no Rio da Prata, e receando-se de que se assentassem para Leste do Rio Uruguay, por onde então se cuidava que corria a Linha Divizoria, expediu EI Rey D. Joam o Terceiro uma Armada a este Paiz, em o ano de 1531, debaixo do commando de. Martim Affonso de Souza, com ordem para fazer fortificações , e distribuir terrenos aos que no paiz quizessem estabelecer-se. A Armada , depois de ter reconhecido o Cabo de Santo Agostinho , e navegado ao longo da costa , aportou na Bahia de Todos os Santos, onde encontrando dois navios Francezes , fêz prêza nelles: do que Martim Affonso deu logo noticia ao Soberano por Joam de Souza , capitam de um dos navios da Armada , com a qual ficou alli athé chegar a monsão de poder continuar a viagem para o Sul. Depois de ter refrescado em Porto Seguro, foi entrar na bahia de .Santa Luzia , á qual trocou nome pelo de Rio de Janeiro, por ser no primeiro dia do ano de 1532.

Seguindo para o sul chegam ao Rio de Janeiro no dia 30 de abril de 1531. Na região instalam uma oficina e um estaleiro, para reparo e construção de pequenas embarcações.