Afonso III of Portugal
Gonçalo was the son of João Mendes de Briteiros and Urraca Afonso, natural daughter of Afonso III of Portugal and Madragana.