Abd al-Muttalib
Abd al- Muttalib Shaybah ibn Hashim( c. 497 – 578) was the grandfather of Islamic prophet Muhammad.
Lyon Cohen
Lyon Cohen( 1868–1937) was a Polish- born Canadian businessman and a philanthropist.
He was the grandfather of singer/ poet Leonard Cohen.
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
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.
John Mackay (poet)
John Mackay( 1656–1754), known as( The Blind Piper), was a Scottish Gaelic poet and composer, and the grandfather of William Ross.
Zhao Shoushan
Zhao Shoushan( 12 November 1894 – 20 June 1965) was a KMT general and later Chinese Communist Party politician.
He is the grandfather of Zhao Leji.
Balendukht
Balendukht or Balendokht  was a Sasanian princess and Queen of Iberia.
She was the daughter of Sasanian shah (king) Hormizd III.
During her youth, she married Vakhtang I, the ruler of Iberia, with whom she had one child named Dachi.
Balendukht, however, died of childbirth when the latter and his twin-sister were born.
The etymology of the name is unclear.
It may have been a corrupted from "*Šāhēnduxt".
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.
Hormizd III
Hormizd III (New Persian:), was the seventeenth king (shah) of the Sasanian Empire, ruling briefly from 457 to 459.
He was the son and successor of Yazdegerd II .
His reign was marked by the rebellion of his younger brother Peroz I, who with the aid of one the Seven Great Houses of Iran, the House of Mihran, and the eastern neighbours of the Sasanians, the Hephthalites, had him captured and executed.
John Westley
Rev. John Westley( 1636 – 78) was an English nonconformist minister.
He was the grandfather of John Wesley( founder of Methodism).

Question: Who is Balendukht's paternal grandfather?
Answer: Yazdegerd II