D. Francisco de Souza, governador geral do Brasil, determinou a Jerônimo de Albuquerque, que fosse desinfestar dos índios o rio Potengi, ou Rio Grande do Norte; Jerônimo de Albuquerque chegou ao Potengi no dia 5 de janeiro de 1599, e no dia seguinte tratou de fazer um forte de madeira, a que denominou Dos Reis Magos, em consequência do dia em que foi aberto o seu alicerce, e depois de fazer aliança com Sorobabé, chefe dos Pitaguares, demarcou o sítio, e fundou a cidade do Natal, por se ter no dia 25 de dezembro deste ano celebrado nesse lugar a primeira missa. Demorando-se Jerônimo de Albuquerque um ano no Rio Grande, na construção da povoação, deixou a gente que levou ai e se retirou para a Bahia de Todos os Santos. [p. 185]
Em maio deste mesmo ano, Domingos Gomes Pimentel, que viera com o governador, solicitava terras entre os caminhos do Ibirapuera e Pinheiros porque queria trazer a família da Bahia.