Portugal organizou duas Expedições Guarda-Costas entre 1516-1526 para construir fortes e proteger o território brasileiro de invasões estrangeiras, lideradas por Gaspar de Lemos e Gonçalo Coelho, porém elas tiveram pouco sucesso devido ao grande tamanho da costa brasileira e alianças entre franceses e indígenas.