1071 Malazgirt zaferi ile Bizans güçlerinin bölgeden çekilmesi sonucu Ebu’l-Kasım Saltuk Bey yöreyi ele geçirmek ve burada yeni bir idare kurmakla görevlendirildi. Saltuk Bey’in 1071-1072 yılları arasında Erzurum’u fethederek beyliği kurduğunu tahmin e