En 1597 ocurrió el tercer intento de colonización de las tierras potiguaras, ordenada por Francisco de Souza, fidalgo lusitano entonces Gobernador General de Brasil, en donde en 1598 se estableció la Fortaleza de los Reyes y, en 1599 sería la ciudad de Natal.