Saltuklular, 1071 yılında Malazgirt Savaşı'ndan sonra, Büyük Selçuklu Devleti'nin komutanlarından Ebu'l-Kāsım İzzeddin Saltuk Bey tarafından Erzurum ve çevresinde kurulmuştur. Beyliğin merkezi Erzurum'dur.

Saltuklular, başlangıçta Erzurum ve çevresindeki topraklarda hüküm sürmüşlerdir. Daha sonra, Kars, Erzincan ve Elazığ'a kadar olan toprakları ele geçirmişlerdir. Saltuklular, Anadolu'da kurulan ilk Türk beylikleri arasında yer alırlar.

Saltukluların yıkılışı, 1202 yılında, Moğolların Anadolu'ya yaptığı saldırılar sonucunda olmuştur.

Sonuç olarak, Saltuklular, Doğu Anadolu Bölgesi'nde, Erzurum ve çevresinde kurulmuştur.