La colonización fracasa y los franceses, que traficaban el "palo brasil", pasan a dominar el área hasta 1598, cuando los portugueses, liderados por Manuel de Mascarenhas Homem y Jerônimo de Albuquerque, iniciaron la construcción del Fuerte dos Reis Magos para garantizar la posesión de la tierra.