(1072–1202)
Malazgirt savaşı'ndan sonra Büyük Selçuklu Devleti komutanlarından, Ebulkasım Saltuk Bey'in 1072 yılında Erzurum ve Kars çevresinde kurduğu Anadolu'da kurulan ilk Türk beyliğidir.
Süleyman Şah, Gürcüler üzerine çıktığı sefere Saltuk Beyi Alaeddîn Melik Şah'ı da davet etti. Ancak, Alaeddîn Melik Şah bu sefere katılmayı kabul etmeyince Rükneddin Süleyman Şah, 1202'de Erzurum'u alarak beyliğe son verdi ve Anadolu Selçuklu Devleti topraklarına katıldı.