Ebü’l-kasım Saltuk Bey tarafından Erzurum- Kars çevresinde kurulmuştur.
Anadolu’da kurulan İlk Türk Beyliğidir.
Haçlı ve Gürcü saldırılarına karşı Anadolu topraklarını korumuşlardır.
1202’de Anadolu Selçuklu Sultanı Rükneddin Süleyman Şah tarafından bu beyliğe son verilmiştir.
Erzurum Ulu Camii ve Mama Hatun Kümbeti önemli mimari eserleridir.