Ebü’l-Kāsım İzzeddin Saltuk Bey

Beyliğin kurucusu Emîr Saltuk'un Malazgirt Savaşı'ında (1071) Türk ordusu saflarında yer almış olması kuvvetle muhtemeldir. Büyük Selçuklu Sultanı Alp Arslan Malazgirt Savaş' ından sonra, Bizans İmparatoru IV. Romanos Diogenis'in ölümüyle barış şartlarının yerine getirilmemesi üzerine, emrindeki kumandanlara Anadolu' da fetihlere devam edilmesini buyurmuştu. İşte Sultan'ın emîrlerinden biri olan Saltuk, Erzurum ve civarını zapt ederek Saltuklular Bayliği'ni kurmuştur. Bu beylik başlangıçta Büyük Selçuklu Devleti'ne tabi idi.