Bitlis-Erzen dolaylarında kurulmuştur. Beyliğe adını veren Dilmaçoğlu Mehmet Bey, Malazgirt Savaşı'na katılmış komutanlardandır. 1104 yılında başa geçen Mehmet Bey'in oğlu Togan Arslan, büyük bir üne sahipti. Bu sebeple kendi soyundan gelen Erzen beyleri için Togan-Arslanoğulları denmiştir. Gürcü ve Haçlılarla mücadele eden bu beylik, oldukça uzun ömürlü olmuştur. Selçuklulardan sonra Harzemşah ve İlhanlı hâkimiyetine girmişler; Akkoyunlular tarafından beyliğe son verilmiştir (1394).