Abd al-Muttalib
Abd al- Muttalib Shaybah ibn Hashim( c. 497 – 578) was the grandfather of Islamic prophet Muhammad.
Constantine III (Byzantine emperor)
Constantine III (3 May 612 – 20 April or 24/26 May 641) was Byzantine emperor for four months in 641, making him the shortest reigning Byzantine emperor.
He was the eldest son of the Byzantine Emperor Heraclius and his first wife Eudokia.
Constantine's birth name was Heraclius Novus Constantinus, , which was also the official name under which he reigned.
The name Constantine became established in later Byzantine texts as short for the Emperor and has become standard in modern historiography.
In terms of official imperial nomenclature, the style "Constantine III" would be more appropriate for his son Constans II (r. 641–668).
John Westley
Rev. John Westley( 1636 – 78) was an English nonconformist minister.
He was the grandfather of John Wesley( founder of Methodism).
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.
Heraclius
Heraclius ("Flavios Iraklios"; c. 575 – February 11, 641) was the Emperor of the Byzantine Empire from 610 to 641.
His rise to power began in 608, when he and his father, Heraclius the Elder, the exarch of Africa, led a revolt against the unpopular usurper Phocas.
Heraclius's reign was marked by several military campaigns.
The year Heraclius came to power, the empire was threatened on multiple frontiers.
Heraclius immediately took charge of the Byzantine–Sasanian War of 602–628.
The first battles of the campaign ended in defeat for the Byzantines; the Persian army fought their way to the Bosphorus but Constantinople was protected by impenetrable walls and a strong navy, and Heraclius was able to avoid total defeat.
Soon after, he initiated reforms to rebuild and strengthen the military.
Heraclius drove the Persians out of Asia Minor and pushed deep into their territory, defeating them decisively in 627 at the Battle of Nineveh.
The Persian king Khosrow II was overthrown and executed by his son Kavad II, who soon sued for a peace treaty, agreeing to withdraw from all occupied territory.
This way peaceful relations were restored to the two deeply strained empires.
Heraclius lost many of his newly-regained lands to the Muslim conquests.
Emerging from the Arabian Peninsula, the Muslims quickly conquered the Sasanian Empire.
In 634 the Muslims marched into Roman Syria, defeating Heraclius's brother Theodore.
Within a short period of time, the Arabs conquered Mesopotamia, Armenia and Egypt.
Heraclius entered diplomatic relations with the Croats and Serbs in the Balkans.
He tried to repair the schism in the Christian church in regard to the Monophysites, by promoting a compromise doctrine called Monothelitism.
The Church of the East (commonly called Nestorian) was also involved in the process.
Eventually this project of unity was rejected by all sides of the dispute.
Lyon Cohen
Lyon Cohen( 1868–1937) was a Polish- born Canadian businessman and a philanthropist.
He was the grandfather of singer/ poet Leonard Cohen.
Iustinianus
Iustinianus( died 407 AD) was a Roman military commander who supported the usurper Constantine III.
Gregoria
Gregoria( fl. 641) was the Byzantine empress as the wife of Constantine III.
She participated in the minor regency government of her son, Constans II, in 641.
Prithvipati Shah
Prithvipati Shah( ?–1716) was the king of the Gorkha Kingdom in the Indian subcontinent, present- day Nepal.
He was the grandfather of Nara Bhupal Shah.
Guillaume Wittouck
Guillaume Wittouck( 1749- 1829) was a Belgian lawyer and High Magistrate.
He was the Grandfather of industrialist Paul Wittouck.

Question: Who is the paternal grandfather of Constantine Iii (Byzantine Emperor)?
Answer: Heraclius the Elder