A finales del siglo XVI, ya en el contexto de la dinastía Filipina (1580-1640), para contener la amenaza de los contrabandistas franceses de palo brasil en aquel litoral, Felipe II de España ordenó al capitán Alexandre de Moura, que, con la ayuda del "capitão-mor" de la capitanía de Paraíba, Feliciano Coelho de Carvalho, siguieran hacia el Río Grande, para establecer una colonia y un fuerte, y dar combate a los franceses, allí asociados con los potiguaras (1597).