Raja Bajau
Raja Bajau ibni Almarhum Sultan 'Abdu'llah Mu'ayat Shah (died 1676) was a prince from House of Melaka who ruled Pahang as the dominion of Johor Empire from 1641 to 1676.
He was the son of the 7th Sultan of Johor, Abdullah Ma'ayat Shah by his wife, Raja Putri Kamarliah, daughter of the 11th Sultan of Pahang, Ahmad Shah II.
He was appointed as heir apparent during the reign of his first cousin, Abdul Jalil Shah III and took the title of Yamtuan Muda and ruler of Pahang.
Following the sack of Johor capital in Batu Sawar by Jambi forces in 1673, Abdul Jalil Shah III fled to Pahang and established his administration centre in Kuala Pahang before he died in 1676.
The year before, Raja Bajau had died and leaving behind a son, Raja Ibrahim who later succeeded as the next Sultan of Johor-Pahang in 1676.
Ibrahim Shah of Johor
Paduka Sri Sultan Ibrahim Shah Zilu'llah fil'Alam
Khalifat ul-Muminin
ibni al-Marhum
Yam Tuan Muda Raja Bajau was the Sultan of Johor from House of Melaka who reigned from 1677 to 1685.
He was the only known son of Yamtuan Muda of Pahang, Raja Bajau and succeeded on the death of his cousin, Abdul Jalil Shah III as Sultan of Johor-Pahang-Riau-Lingga or Johor Empire.
In 1678, Laksamana Tun Abdul Jamil persuaded Ibrahim Shah to move the capital of the empire to Riau in order to effectively suppress Jambi forces, who years earlier successfully sacked the old capital of Batu Sawar.
Jambi was finally subdued in 1679.
In 1681, Johor forces assisted Jambi, now its vassal, in defeating Palembang and its Bugis allies.
Although Ibrahim Shah wanted to return to Johor Lama towards the end of his reign, he was persuaded against this by the family of Laksamana Tun Abdul Jamil, who grew very powerful in the mainland while the Sultan was away in Riau.
Ibrahim Shah died at Riau on 16 February 1685, poisoned by three of his wives, having had issue one son by his third wife, who succeeded as Mahmud Shah II.
Abd al-Muttalib
Abd al- Muttalib Shaybah ibn Hashim( c. 497 – 578) was the grandfather of Islamic prophet Muhammad.
Tunku Abdul Rahman Hassanal Jeffri
Tunku Abdul Rahman Hassanal Jeffri ibni Sultan Ibrahim( born 5 February 1993) is a member of the Johor Royal Family.
He is the current the Tunku Panglima of Johor.
He is the son of a Malay Sultan, Sultan Ibrahim Ismail of Johor state.
His father is the current head of state of Johor.
Tunku Ismail Idris
Tunku Ismail Idris Abdul Majid Abu Bakar Iskandar ibni Sultan Ibrahim Ismail
( Jawi: تونكو إسماعيل إدريس عبدالمجيد أبو بكر إسكندر ابن سلطان إبراهيم إسماعيل; born 30 June 1984) is the Tunku Mahkota or Crown Prince of Johor, heir apparent and first in line of succession to the throne of Johor.
He is the eldest son of the current Sultan of Johor, Sultan Ibrahim Ismail and his consort Permaisuri of Johor, Raja Zarith Sofiah.
He is the grandson of both Sultan Iskandar of Johor and Sultan Idris Shah II of Perak.
He is also a half third cousin of Nazrin Shah of Perak( the current Sultan of Perak) since both share a common male ancestor( Idris Shah I of Perak).
He is also a grandnephew as well as nephew by marriage of Abdullah of Pahang, the Sultan of Pahang and an 11th cousin of Tengku Muhammad Ismail, the crown prince of Terengganu since they both share a common male ancestor( Tun Habib Abdul Majid).
Tunku Iskandar Abdul Jalil Abu Bakar Ibrahim
Tunku Iskandar Abdul Jalil Abu Bakar Ibrahim Ibni Tunku Ismail( born 14 October 2017) is the Raja Muda of Johor, first son and second child of the Tunku Mahkota(' Crown Prince') of Johor, Tunku Ismail Idris Abdul Majid Abu Bakar Iskandar ibni Sultan Ibrahim Ismail and his wife, Che' Puan Khaleeda Bustamam.
As his father is the heir apparent, upon his birth, Tunku Iskandar become second in line of succession to the throne of Johor.
He is the eldest grandson of the current Sultan of Johor, Sultan Ibrahim Ismail and his consort Permaisuri Raja Zarith Sofiah.
He is also the great grandson of the Sultan Iskandar of Johor and the Sultan Idris Shah II of Perak.
Sultan Mahmud (Shirvanshah)
Sultan Mahmud was the 39th" shah" of Shirvan.
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.
Ibrahim Shah Suri
Ibrahim Shah Suri was the fifth ruler of Sur dynasty, a Pashtun( Afghan) dynasty of late medieval northern India.
Muhammad IV of Shirvan
Muhammed IV was ninth independent Shah of Shirvan and fifth Shah of Layzan.

Question: Who is Ibrahim Shah Of Johor's paternal grandfather?
Answer: Abdullah Ma'ayat Shah