A finales del siglo XI, con la caída de la dominación bizantino tras la batalla de Malazgirt, Bitlis cayó bajo control de Togan Arslan, perteneciente a la dinastía de Shah Arman, de Ahlat.