Duas expedições exploratórias foram enviadas ao Brasil entre 1501-1504, a primeira comandada por Gaspar de Lemos mapeou a costa brasileira e nomeou arquipélagos, enquanto a segunda liderada por Gonçalo Coelho buscava especiarias e retornou a Portugal carregada de pau-brasil coletado com a ajuda de índios.