Nació en Braga, hijo de Sebastiao Gonçalves da Paz, rendero del Cabildo de Braga, e de Isabel Fernandes de Teive, sobrina-nieta del navegador Diogo de Teive.