The Saltukids or Saltuqids were a dynasty ruling one of the Anatolian beyliks founded after the Battle of Manzikert and centered on Erzurum. The Saltukids ruled between 1071 and 1202. The beylik was founded by Emir Saltuk, one of the Turkmen commanders of the Great SeljukAlp Arslan. The beylik fought frequently against the Georgian Kingdom for hegemony of the Kars region. The center of the beylik, Erzurum, was occupied by the Byzantine Empire between 1077 and 1079, and was besieged by the Georgian KingGiorgi III in 1184. It comprised the entirety of present-day Erzurum and Bayburt provinces, lands east of Erzincan, most of Kars, and lands north of Ağrı and Muş provinces during its height. The first known Saltukid is Ali, who was ruler of Erzurum in 1103. His son and successor was Saltuk, who succeeded him sometime after 1123. Saltuk had a female relative, a daughter or sister, who married Shah-i- Armind of Akhlat, Sukman II. The Beys of Saltuk left important works of architecture, particularly in Erzurum and Mamahatun. The Saltukid dynasty is also notable for having a woman, Melike Mama Hatun, sister of Nasiruddin Muhammed, directly administering its realm for an estimated nine years, between 1191 and 1200. She was later dethroned by the Beys and replaced by her son Malik-Shah once she had started searching for a husband among the Mamluknobility. Mama Hatun built an impressive caravanserai in the town of Tercan, where her mausoleum also stands. Tercan itself used to be called "Mamahatun", and is sometimes still called as such locally. The name of the ruling dynasty of the beylik should not be confused with that of Sarı Saltuk, a Turkishmystic and saint; who is of later date, more associated with western Anatolia and the Balkans, and to whom the epic Saltuknâme is dedicated. The last ruler of the Saltukids, Alaeddin Muhammed, was dethroned and imprisoned by the Sultan of RumSüleymanshah II during Süleymanshah's Georgian rout in 1202, and the Saltukid beylik was subsequently annexed by the Sultanate of Rum.