察合台汗國
Between the mid-13th Century and the 18th century, Karasahr was part of the Mongol Chagatai Khanate.