Urraca Afonso
Urraca Afonso (c.1260-1290?) was a Portuguese noble lady, illegitimate daughter of Afonso III of Portugal and Madragana Ben Aloandro.
And half sister of Denis of Portugal.
Urraca was twice married, first to , and then with João Mendes de Briteiros.
Abd al-Muttalib
Abd al- Muttalib Shaybah ibn Hashim( c. 497 – 578) was the grandfather of Islamic prophet Muhammad.
Afonso of Portugal, Lord of Leiria
Afonso of Portugal( c. 1288 – Lisbon, c. 1300;; or" Alphonse") was a Portuguese noble, son of Afonso of Portugal, Lord of Portalegre and his wife Violante Manuel.
He was granted the title of Lord of Leiria.
Afonso of Portugal died in 1300 when he was about twelve years of age without having married and without leaving any offspring.
Afonso, Prince of Portugal (1526)
Afonso, Prince of Portugal was the first son of king John III of Portugal and his queen, Catherine of Austria.
He was the Prince of Portugal but died in the same year he was born, in 1526.
Afonso III of Portugal
Afonso III (rare English alternatives: "Alphonzo" or "Alphonse"), or "Affonso" (Archaic Portuguese), "Alfonso" or "Alphonso" (Portuguese-Galician) or "Alphonsus" (Latin), the Boulonnais (Port. "
o Bolonhês"), King of Portugal (5 May 121016 February 1279) was the first to use the title "King of Portugal and the Algarve", from 1249.
He was the second son of King Afonso II of Portugal and his wife, Urraca of Castile; he succeeded his brother, King Sancho II of Portugal, who died on 4 January 1248.
Lyon Cohen
Lyon Cohen( 1868–1937) was a Polish- born Canadian businessman and a philanthropist.
He was the grandfather of singer/ poet Leonard Cohen.
Kaya Alp
Kaya Alp was, according to Ottoman tradition, the son of Kızıl Buğa and the father of Suleyman Shah, who was, in turn, the grandfather of Ertuğrul, and the great grandfather of the Ottoman Empire founder, Osman I.
Joanna, Princess of Portugal
Joan of Portugal (6 February 1452 – 12 May 1490) was a Portuguese saint, regent and princess of the House of Aviz, daughter of King Afonso V of Portugal and his first wife Isabella of Coimbra.
Isabel of Coimbra
Infanta Isabel of Coimbra( Isabella of Portugal)
( 1 March 1432 – 2 December 1455) was a Portuguese infanta and a queen consort of Portugal as the first spouse of King Afonso V of Portugal.
Diogo, Constable of Portugal
Diogo of Portugal( 1425–1443) was a Portuguese royal prince, who briefly served as Constable of Portugal and Master of the Order of Santiago.
Diogo was the eldest son of John, Lord of Reguengos de Monsaraz, Infante of Portugal, and of his wife( and niece) Isabella of Barcelos.
Through his father, Diogo was the grandson of King John I of Portugal and through his mother, the grandson of Afonso of Barcelos( future first duke of Braganza).
John of Reguengos had been the master of the Order of Santiago since 1418 and Constable of Portugal since 1431.
Upon John's premature death in October 1442, the Portuguese regent, Peter of Coimbra decided to appoint John's son Diogo as the new Constable of Portugal.
Diogo was elected on 24 January 1443, as 11th Master of the Order of Santiago.
Diogo died a few days later, without issue.
Peter appointed his own son, also named Peter, to succeed him as constable.
These appointments were contested by Diogo's half- uncle( and grandfather), Afonso, Count of Barcelos.
Afonso had married the daughter of the late beatified constable Nuno Álvares Pereira, and believed their son, Afonso of Ourem, had superior rights to succeed as Constable of Portugal.
Peter of Coimbra challenged Barcelos and Ourem to provide documentary proof of the legitimacy of this lineage( which they were unable to produce).
Peter of Coimbra attempted to mollify them by creating the title of Duke of Braganza, and investing it in Afonso of Barcelos.
However, this failed to heal the breach between Peter and Afonso, which would only grow with time.

Question: Who is the paternal grandfather of Urraca Afonso?
Answer: Afonso II of Portugal