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.
Lyon Cohen
Lyon Cohen( 1868–1937) was a Polish- born Canadian businessman and a philanthropist.
He was the grandfather of singer/ poet Leonard Cohen.
Fujiwara no Nagara
, also known as Fujiwara no Nagayoshi, was a Japanese statesman, courtier and politician of the early Heian period.
He was the grandfather of Emperor Yōzei.
Anna Palaiologina (daughter of Michael IX)
Anna Palaiologina  was a Byzantine princess and queen-consort ("basilissa") of the Despotate of Epirus.
She was a daughter of the Byzantine co-emperor Michael IX Palaiologos and his wife Rita of Armenia.
Already in 1304, her hand was sought by the Epirote regent, Anna Palaiologina Kantakouzene, for her son
Thomas I Komnenos Doukas
; the marriage eventually took place in ca. 1307.
When Thomas was murdered by his nephew, Nicholas Orsini, in 1318, the latter took Anna as his wife.
She died in 1320.
Michael IX Palaiologos
Michael IX Palaiologos or Palaeologus ("Mikhaēl IX Palaiologos"), (17 April 1277 – 12 October 1320, Thessalonica, reigned as Byzantine co-emperor with full imperial style 1294/1295–1320.
Michael IX was the eldest son of Andronikos II Palaiologos and Anna of Hungary, daughter of Stephen V of Hungary.
Henry Bryant (naturalist)
Henry Bryant( May 12, 1820 – February 2, 1867) was an American physician and naturalist.
He was the grandfather of Henry Bryant Bigelow.
Abd al-Muttalib
Abd al- Muttalib Shaybah ibn Hashim( c. 497 – 578) was the grandfather of Islamic prophet Muhammad.
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.
Guillaume Wittouck
Guillaume Wittouck( 1749- 1829) was a Belgian lawyer and High Magistrate.
He was the Grandfather of industrialist Paul Wittouck.
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 the paternal grandfather of Anna Palaiologina (Daughter Of Michael Ix)?
Answer: Andronikos II Palaiologos