Sultan Alp Arslan'ın yeğeni Kutbettin İsmail'in komutanlarından Sökmen El -Kutbî tarafından, Van Gölü havzasında kurulmuştur. Sökmen, Müslüman Mervanoğulları'ndan Ahlat'ı alarak burayı merkez yaptığından bu beyliğe Ahlat Şahlar veya Ermen Şahlar da denilmektedir. Son Sökmen beyi İzzettin Balaban zamanında idare Eyyubîler'in eline geçmiştir. (1207)