1071-1202 yılları arasında Erzurum merkez olmak üzere, en güçlü devrinde Kars, Artvin, Rize ve Gümüşhane yörelerine egemen olan Türkmen beyliğinin beyleri hüküm sürdükleri yıllar itibarıyla şu şekildedir: * Ebulkasım Saltuk Bey (1071-1102) * Melik Alaeddin Ali (1102-1145) * Melik İzzeddin Saltuk (1145-1174) * Melik Nasreddin Mehmed (1174-1185) * Melik Rükneddin Melikşah (1185-1202)