Sancho I of Portugal
Sancho I , nicknamed "the Populator" , King of Portugal (Coimbra, 11 November 115426 March 1211)
was the second but only surviving legitimate son and fifth child of Afonso I of Portugal by his wife, Maud of Savoy.
Sancho succeeded his father and was crowned in Coimbra when he was 31 years old on 9 December 1185.
He used the title King of Silves from 1189 until he lost the territory to Almohad control in 1191.
Abd al-Muttalib
Abd al- Muttalib Shaybah ibn Hashim( c. 497 – 578) was the grandfather of Islamic prophet Muhammad.
Fred Le Deux
Frederick" Fred" Le Deux( born 4 December 1934) was an Australian rules footballer who played with Geelong in the Victorian Football League( VFL).
He is the grandfather of Tom Hawkins.
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.
Berengaria of León
Berengaria of León( 1204 – 12 April 1237) was the third wife but only empress consort of John of Brienne, Latin Emperor of Constantinople.
According to the chronicle of Alberic of Trois- Fontaines, Berengaria was a daughter of Alfonso IX of León and Berengaria of Castile.
She was a younger sister of Ferdinand III of Castile and Alfonso of Molina.
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.
Lyon Cohen
Lyon Cohen( 1868–1937) was a Polish- born Canadian businessman and a philanthropist.
He was the grandfather of singer/ poet Leonard Cohen.
Ann Trindade
Ann Trindade is a Principal Fellow in the History Department at the University of Melbourne, Victoria, Australia.
She was educated at Lady Margaret Hall, Oxford and is the author of a biography of Berengaria of Navarre.
Henry Krause
Henry J." Red" Krause, Jr.( August 28, 1913 – February 20, 1987) was an American football offensive lineman in the National Football League for the Brooklyn Dodgers and the Washington Redskins.
He played college football at St. Louis University.
He is the grandfather of Jennifer Krause
He is the great grandfather of Payton Hoeing
Berengaria of Portugal
Berengaria of Portugal (c. 1198 – 27 March 1221) was a Portuguese "infanta" (princess) and Queen of Denmark, by marriage to King Valdemar II.
She was the fifth daughter of King Sancho I of Portugal and Dulce of Aragon.
She was the mother of Danish kings Eric IV, Abel and Christopher I.

Question: Who is the paternal grandfather of Berengaria Of Portugal?
Answer: Afonso I of Portugal