Tughril Shah, also Abdu'l Harij Muhammad Mughis ad-din Tughril Shah ibn Kılıç Arslan II (r.1202–1225) was a Turkoman king of the "Seljuqs of Erzurum",[1] following the fall of the Saltukids in the region, one of the Anatolian beyliks.

He was succeeded by his son Rukn al-Din Jahanshah bin Tughril.Before the 1201–1202 conquest of Ezurum by Suleiman II of Rûm, son of Kilij Arslan II, the region of Erzerum had been ruled by a local Turkoman dynasty, the Saltukids from 1071 until 1202.

[3] Tughril Shah had received Elbistan in appanage upon the division of the sultanate of Rum by his father Kilij Arslan II in 1192, but was then installed at Erzurum c.

[12] The contemporary Arab scholar Abd al-Latif al-Baghdadi also confirms that it was Rusudan who opted for the Seljuq prince, but Ali ibn al-Athir states that the emir of Erzurum himself proposed the marriage in order to defend his country from the Georgian encroachments.

After the Georgians rejected the emir's request on account of his being a Muslim, he ordered his son to convert to Christianity, the fact that is described by ibn al-Athir as "a strange turn of events without parallel".