No curso das expedições guarda-costas, do Rio de Janeiro até Pernambuco foram sendo construídas feitorias, que nada mais eram do que depósitos provisórios de riquezas retiradas da terra. Os portugueses realizavam ali o carregamento de pau-brasil para ser enviado ao reino. Como era lucrativo, diversos países que não aceitavam a divisão do mundo entre Portugal e Espanha começaram a se interessar, principalmente os holandeses. Eles vinham ao Brasil e comerciavam clandestinamente o pau-brasil com os índios. Apesar de Portugal ter tentado a via diplomática, encaminhando reclamações ao governo holandês, o contrabando não parou.