Çin’in Han Hanedanı (MÖ 206 – 220) döneminde bölge merkezi Moğolistan steplerinde bulunan Hiung-nuların hakimiyeti altında bulunmaktaydı. MÖ 2. yüzyılda Çin bölgedeki yerel devletlerle Hiung-nu karşı ittifak oluşturmak amacıyla ilk defa Zhang Qian adında bir elçiyi batıya göndermiştir. Bundan sonra bölgenin hakimiyeti için Han Hanedanı ve Hiung-nu'lar arasında başlayan uzun mücadele Çin'in lehine sonuçlandı. MÖ 60 yılında Han Hanedanı bugünkü Bayin'gholin Moğol Özerk İli yakınlarındaki Vuley’de kurulan Batı bölgeleri genel valiliği'ne (西域都护府/西域都護府) bağlanarak Çin himayesine girmiştir; Çin buradan başlayarak batıdaki Pamir Dağları'na kadar uzanan bölgeyi kontrolü altında tutmaktaydı.
Çin’de Wang Mang karışıklıklarının yaşandığı dönemde Vilayette isyanlar baş gösterdi ve 13 yılında bu bölge tekrar Hun hakimiyetine döndü. Daha sonra bölgeye defalarca sefer düzenleyen Han Hanedanı 74-76, 91-107 yılları arasında, ve 123’ten sonra vilayet yönetimini tekrar kurdu. Han Hanedanı’nın devrilmesinin ardından Batı bölgeleri genel valiliği Vey Hanedanı (265’e kadar) ve Batı Jin Hanedanı (265’ten sonra) tarafından devam ettirildi.