Kara-Khanid Khanate
Of the four garrisons that made up the defunct Anxi Protectorate, all eventually ended up freeing themselves or coming under the dominion of other powers by the mid-9th century. Karasahr and Kucha were occupied by the Kingdom of Qocho in 843. Kashgar came under the dominion of the Kara-Khanid Khanate. The earliest approximate date of around the late 8th or early 9th century is disputed, but it was likely before 980. Khotan regained its independence in 851. By 1006 it was also conquered by the Kara-Khanid Khanate.