Erzurum, tarihi boyunca birçok medeniyete ev sahipliği yapmış önemli bir şehir olmuştur. Bu şehir, Türklerin Anadolu'ya yerleşmesiyle birlikte siyasi yapılanmaların da şekillenmesine tanıklık etmiştir. Erzurum'da kurulan ilk Türk beyliği ise bu süreçte büyük bir rol oynamış ve bölgenin Türk kimliğini pekiştirmiştir.
Saltuklular — Malazgirt Savaşı'ndan sonra Erzurum'da kurulan ilk Türk beyliğidir.