1071 Malazgirt zaferinden sonra Anadolu’nun doğusunda kurulan Türkmen beyliklerinden biri de Saltuklular’dır. Beyliğin merkezi Erzurum idi. Bunun dışında Pasinler, İspir, Kars, Oltu, Tercan, Bayburt, Micinkerd, Koçmaz, Artvin kent ve kalelerinde hüküm sürmüştü. Beyliğin kurucusu Ebu’l-Kasım Saltuk’a Sultan Alp Arslan’ın Malazgirt zaferi sonrasında Erzurum ve civarını ikta ettiği görüşü tartışmalı olmakla beraber Ebu’l-Kasım Saltuk’un beyliğin kurucusu olduğu bugün şüphe götürmez bir şekilde açıklığa kavuşturulmuştur.