Nel sieglu IX, Bitlis atopar so dominiu de los emires de Arzan. Un sieglu dempués, pasó a les manes de los emires de Malazgirt. Bitlis foi atacada en 972 pol Imperiu bizantín nel so intentu por anexonase los territorios de los reinos armenios y los principaos árabes quarrodiaben el llagu Van. A finales del sieglu XI, cola cayida de la dominación bizantín tres la batalla de Malazgirt, Bitlis cayó so control de Togan Arslan, perteneciente a la dinastía de Sah Armende Ahlat. 