Muhammad Shah III Lashkari
Muhammad Shah III Lashkari or Shamsuddin Muhammad Shah III was the sultan of the Bahmani Sultanate from 1463 to 1482.
Malik-Shah II
Malik- Shah II or Mu'izz ad- Din Malik Shah II was Seljuq Sultan in Baghdad during 1105.
He was the grandson of Malik Shah I, and was theoretically the head of the dynasty, although his relative Ahmed Sanjar in Khorasan probably held more effective power.
He was deposed and killed by his uncle Muhammed Tapar.
Malik-Shah III
Malik-Shah III (died 1160) ruled as Sultan of Great Seljuq from 1152–53.
He was the son of Mahmud II of Great Seljuq.
In 1153, he was deposed and was succeeded by his brother, Muhammad.
Following his death in 1160, his son Mahmud was held in Istakhr by the Salghurids as a rival claimant to the Seljuq throne.
Taj al-Mulk
Taj al- Mulk Abu'l Ghana'em Marzban ibn Khosrow Firuz Shirazi, better simply known as Taj al- Mulk was a Seljuq courtier during the reigns of Malik- Shah I and his son Barkiyaruq.
Mahmud I of Great Seljuq
Nasir ad- Din Mahmud
I was the sultan of the Seljuk Empire from 1092 to 1094.
He succeeded Malik Shah I as Sultan, but he did not gain control of the empire built by Malik Shah and Alp Arslan.
Turkan Khatun, the last wife of Malik Shah, tried to win the throne for her 4 years old son Mahmud, who was proclaimed sultan in Bagdad.
The older son of Malik shah, Barkyaruk was proclaimed too, and the armies of the two pretenders meet in Barudjird, near Hamadan.
The forces of Barkyaruk won and took the capital Esfahan.
After this, Mahmud and his mother were assassinated by the family of the vizir Nizam al- Mulk.
Following Malik
Shah
I's death, successor states split from the Great Seljuq.
In Anatolia Malik Shah I was succeeded by Kilij Arslan I, who escaped from Isfahan; and in Syria by Mahmud's uncle Tutush I.
Other governators in Aleppo and Diyabakir declared independence too.
The disunity within the Seljuq realms allowed for the unexpected success of the First Crusade shortly afterwards, beginning in 1096.
Although his reign was short, Nasir ad- Din Mahmud I ruled with an iron fist.
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.
Muhammad II ibn Mahmud
Muhammad II ibn Mahmud( 1128–1159) was Sultan of Seljuq Empire from 1153 to 1159.
He was son of Mahmud II and brother of Malik- Shah III.
" The Cambridge History of Iran" notes that Sultan Muhammad" tried energetically to restore the slipping authority of his dynasty in Iraq,"
Malik-Shah I
Jalāl al- Dawla Mu'izz al- Duny ā Wa'l- Din Abu'l- Fatḥ ibn Alp Arslān( 8 August 1055 – 19 November 1092, full name:), better known by his regnal name of Malik- Shah I, was Sultan of the Seljuq Empire from 1072 to 1092.
During his youth, he spent his time participating in the campaigns of his father Alp Arslan, along the latter's" vizier" Nizam al- Mulk.
During one of such campaigns in 1072, Alp Arslan was fatally wounded and died only a few days later.
After that, Malik- Shah was crowned as the new sultan of the empire, however, Malik- Shah did not access the throne peacefully, and had to fight his uncle Qavurt, who claimed the throne.
Although Malik- Shah was the nominal head of the Seljuq state, the" vizier" Nizam al- Mulk held near absolute power during his reign.
Malik- Shah spent the rest of his reign waging war against the Karakhanids on the eastern side, and establishing order in the Caucasus.
Malik- Shah's death to this day remains under dispute; according to some scholars, he was poisoned by the Caliph, while others say that he was poisoned by the supporters of Nizam al- Mulk.
Abdul Jalil Shah III of Johor
Sultan Abdul Jalil Shah III ibni Almarhum Sultan Alauddin Riayat Shah III was the Sultan of Johor who reigned from 1623 to 1677.
Known as" Raja Bujang" before his accession, he was a son of the 5th Sultan, Alauddin Riayat Shah III and a nephew of the 6th Sultan, Abdullah Ma'ayat Shah.
Mahmud II (Seljuq sultan)
Mahmud II (1105 – 1131) was the Seljuq sultan of Baghdad in 1118 following the death of his father Muhammad I.
At the time Mahmud was fourteen, and ruled over Iraq and Persia.

Question: Who is the paternal grandfather of Malik-Shah Iii?
Answer: Muhammad I