Saltuklu Beyliği, Malazgirt Savaşı'ndan sonra Büyük Selçuklu Devleti komutanlarından, aynı zamanda adı 'seyyid' olan Ebulkasım Saltuk Bey'in 1071 yılında kurduğu Anadolu Türk Beyliği'dir. Merkezi Erzurum'dur.
Saltuklular, Gürcülerle savaşarak topraklarını genişletmişlerdir. Danişmentlilerle birlik olup Haçlılara karşı başarılı savaşlar yapmışlardır. Anadolu Selçuklu Sultanı Rükneddin Süleyman Şah, Gürcüler üzerine çıktığı sefere Saltuk Beyi Alâattin Melik Şahı da davet etmiştir. Ancak, Alâattin Melik Şah bu sefere katılmayı kabul etmeyince, Rükneddin Süleyman Şah, 1202'de Erzurum'u alarak Saltuklular Beyliği'ne son vermişdir.