Abd al-Muttalib
Abd al- Muttalib Shaybah ibn Hashim( c. 497 – 578) was the grandfather of Islamic prophet Muhammad.
Taj ud-Din Firuz Shah
Taj ud- Din Firuz Shah was the ruler of the Bahmani Sultanate from 24 November 1397 to 1 October 1422.
Firuz shah is considered as an important ruler of the bahamani Kingdom.
He expanded his kingdom and even succeeded in conquering the raichur doab from vijaynagar kingdoms.
Alauddin Firuz Shah I
Alauddin
Firuz Shah
I  was the son and successor of Sultan Shihabuddin Bayazid Shah of Bengal.
He was a sultan only in name; the effective powers being wielded by Raja Ganesha, the landlord of Dinajpur.
Ganesha dethroned him after he had ruled only for a few months.
Coins of Alauddin
Firuz Shah I, issued in 817 Hijrih from Muazzamabad (East Bengal) and Satgaon (South Bengal), have been found.
But no coins issued from the capital Firuzabad (Pandua) have so far been found.
After Ganesha usurped the throne of Bengal Firuz Shah might have fled from the capitaland tried to establish his authority over southern and eastern Bengal.
But soon Ganesha defeated and killed Firuz Shah.
Alauddin Firuz Shah II
Alauddin Firuz Shah was the son and successor of sultan Nasiruddin Nasrat Shah.
During his reign the conflict with Assam continued.
The Bengal army entered Assam and reached Kaliabor.
The war continued after the death of Firuz Shah.
Alauddin Firuz Shah was assassinated by his uncle Ghiyasuddin Mahmud Shah.
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.
Shihabuddin Bayazid Shah
Shihabuddin Bayazid Shah (reigned 1413–1414) was an Ilyas dynasty Sultan of Bengal for a brief period.
He succeeded his father Saifuddin Hamza Shah.
Shihab-ud-Din Bayazid Shah continued the friendly relation with China like his predecessors and once sent a giraffe to the Chinese emperor with a letter written on a golden leaf.
He issued coins from AH 814 to AH 817.
The numismatic evidence shows that he was succeeded by his son Alauddin Firuz Shah, who issued coins in AH 817.
According to Firishta, Raja Ganesha usurped the throne after the death of Shihab-ud-Din Bayazid Shah, while according to the "Riaz-us-Salatin", a late chronicle written in 1788, Raja Ganesha killed Shihabuddin Bayazid Shah and usurped the throne.
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
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.
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 Alauddin Firuz Shah I's paternal grandfather?
Answer: Saifuddin Hamza Shah