Doğu Orta Asya, Hiung-nu'nun MÖ 60'ta (Han-Hiung-nu Savaşı) teslim olduğu Han Hanedanı'nın kontrolü altında "Xiyu" () olarak adlandırıldı ve MS 3. yüzyılın başlarına kadar değişken bir askeri varlığı sürdürdü. 2. yüzyıldan 5. yüzyıla kadar yerel yöneticiler bölgeyi kontrol etti. 6. yüzyılda İlk Türk Kağanlığı kuruldu. 7.-8. yüzyılda Tang, Türkler ve Tibetliler kontrol için savaştı ve Tang Hanedanı Sincan ve Orta Asya'nın Anxi Himayesi'ni kurdu.