Nasir ud din Muhammad Shah III
Muhammad Shah was son of Sultan Feroze Shah Tughluq and was ruler of the Muslim Tughlaq dynasty.
When Sultan Abu Bakr Shah Tughluq became ruler of the Tughlaq Empire.
Muhammad Shah as his uncle was opposed to him, and struggled against Abu Bakr over the control of the throne.
Eventually Abu Bakr was defeated, and Muhammad Shah succeeded him as king, reigning from 1390 to 1394.
Gülbahar Hatun (wife of Bayezid II)
Gülbahar Hatun( 1453 – 1505), also known as Ayşe Hatun was a consort of Sultan Bayezid II and the mother of Sultan Selim I of the Ottoman Empire and the grandmother of Sultan Suleiman the Magnificent.
Sulaiman Shah II of Kedah
Paduka Sri Sultan Sulaiman Shah II
ibni al-Marhum Sultan Mudzaffar Shah III (died 28 February 1626) was the 12th Sultan of Kedah.
His reign was from 1602 to 1626.
During his reign, raids from Aceh Sultanate had destroyed many black pepper plantation in Langkawi in order to monopolize the industry.
He built Kota Kuala Bahang as defensive fortresses from Aceh raid with the assistant from the Portuguese Empire.
A huge raided from Aceh in 1619 has destroyed the fortresses and forced the Portuguese to evacuate.
Muzaffar Shah of Malacca
Sultan Muzaffar Shah ibni Almarhum Sultan Muhammad Shah( died 1459) was the fifth Sultan of Malacca.
He ruled from 1445 to 1459.
He is the son of Sultan Muhammad Shah.
The original name of Sultan Muzaffar Shah is Raja Kassim and known as Sulutan Wudafona Sha in History of Ming of China.
Rijaluddin Muhammad Shah of Kedah
Paduka Sri Sultan Rijaluddin Muhammad
Shah
ibni al-Marhum Sultan Sulaiman Shah II (died 4 October 1652) was the 13th Sultan of Kedah.
His reign was from 1626 to 1652.
He assumed the regency when his father was carried off to Aceh in 1619 as a prisoner.
He appealed for help from the King of Siam, in an attempt to counter Acehnese hegemony.
He removed his capital to Kota Naga in August 1626.
He entered into diplomatic relations with the Dutch in Batavia.
Hukum Kanun Kedah and Undang-Undang Pelabuhan Kedah which was a law very similar to Undang-Undang Melaka was written during his reign.
Muhammad Shah III Lashkari
Muhammad Shah III Lashkari or Shamsuddin Muhammad Shah III was the sultan of the Bahmani Sultanate from 1463 to 1482.
Muhyiddin Mansur Shah of Kedah
Paduka Sri Sultan Muhyiddin Mansur Shah ibni al- Marhum Sultan Rijaluddin Muhammad Shah( died 4 January 1662) was the 14th Sultan of Kedah.
His reign was from 1652 to 1662.
He established his capital at Kota Sena in 1654.
He accepted Siamese suzerainty and dispatched the first" Bunga Mas" in September 1660.
Muhammad Shah (Sayyid dynasty)
Muhammad Shah was the third monarch of the Sayyid dynasty which ruled the Delhi Sultanate.
He succeeded his uncle, Mubarak Shah to the throne..
Both Muhammad Shah and his son, Alam Shah who succeeded him, were supplanted by the Lodi dynasty.
Muhammad Shah's tomb is a notable monument within the Lodi Gardens of New Delhi.
Emine Hatun
Emine Hatun was the principal consort of Sultan Mehmed I of the Ottoman Empire.
She was the mother of Sultan Murad II, and the grandmother of Sultan Mehmed II.
Muhammad Shah of Brunei
Muhammad Shah( born Awang Alak Betatar) established the Sultanate of Brunei and was its first sultan, possibly from 1363 to 1402.
The genealogy of Muhammad Shah is unclear, and based on several historical sources and legends.

Question: Who is the paternal grandfather of Rijaluddin Muhammad Shah Of Kedah?