西域
元封元年(前110年)、漢はたびたび楼蘭、姑師などの小国に使者を妨害させられたので、従驃侯の趙破奴に命じて姑師を撃たせ、楼蘭王を捕虜とし、姑師を破った。これによって漢は西域の烏孫や大宛といった国々に対して威を振るうことができた。武帝は趙破奴を浞野侯に封じると、姑師を車師前後王国及び山北六国に分けた。
その後、マルギアナとソグディアナとバクトリアにはアレクサンドロスの後継国家が建てられたが、いずれもパミール越えをしたという記録が残っていない。
一方、パミールの東側、すなわちタリム盆地の国々は漢代に西域36国などと呼ばれたが、張騫が訪れる以前の様子は山海経などに現れる程度で不鮮明となっている。史記によれば匈奴がタリム盆地の諸国を尽く征服し、西辺日逐王が僮僕都尉を置いて焉耆国・危須国・尉犁国の間に駐屯し、西域諸国に賦税を課していた事が判る。主要国である楼蘭・焉耆・姑師・亀茲・于窴・姑墨・莎車・疏勒などはそれ以前から存在したと思われるが、それ以前のタリム盆地の歴史は謎のままである。また、匈奴の支配を受ける前のタリム盆地では月氏が支配しており、中国史書が伝える「月氏は敦煌と祁連の間に住んでいた」すなわち、月氏が河西回廊(現在の甘粛省)のみにいたのではなく、新疆一帯にその領域を持っていたとする説もある。
まず、西域はパミール高原をはさんで東西に分けることができ、その歴史もその東西で大きく異なってくる。紀元前6世紀以降、西部すなわち中央アジア地域にはアケメネス朝ペルシアの属州であるマルグ(マルギアナ)、ソグディアナ、バクトリアがあった。アケメネス朝は西アジア一帯からエジプト、小アジア、中央アジアをもその版図に入れていたが、その征服活動に大きく貢献したのはキュロス2世(在位:前559年 - 前529年)とダレイオス1世(在位:前522年 - 前486年)といえる。しかし、その2君ですらパミール越えをしたことがなく、そのままマケドニアのアレクサンドロス3世(前336年 - 前323年)に侵攻され、滅ぼされた。アレクサンドロスはアケメネス朝の版図をそのまま受け継ぎ、大帝国を築いたが、彼もまたヤクサルテス川を越えただけで、それ以東には踏み入れなかった。
441年、沮渠無諱は弟の沮渠安周を派遣して鄯善国を攻撃させ、翌年(442年)には沮渠無諱と沮渠安周の2人で攻撃して鄯善を占拠した。その翌年(443年)も、沮渠安周を派遣して車師前部国を破った。
太平真君6年(445年)、北魏の太武帝(在位:423年 - 452年)は成周公万度帰に命じて鄯善国を攻撃させた。万度帰は鄯善国を占領すると、鄯善国王の真達を連れ去り、鄯善国を滅ぼした。次に万度帰は焉耆国を討伐し、左回・尉犁の2城を落とし、さらに都の員渠城を攻めた。焉耆王の龍鳩尸卑那は籠城して防いだが、万度帰に敗れ、山中に逃れた。これにより焉耆国は北魏の支配下に入った。その後、龍鳩尸卑那は焉耆国に戻るが、国の惨状を見て隣国の亀茲国に亡命した。万度帰は続いて亀茲国を攻撃した。亀茲国は烏羯目提らを遣わして領兵3千で防戦し、万度帰はこれを撃って敗走させ、200余級を斬首し、駝馬(ラクダ)を獲得して帰還した。亀茲国はこの後、毎回遣使を送って朝貢するようになる。
柔然の永康7年(470年)頃、柔然可汗の郁久閭予成(在位:464年 - 485年)は鄯善・焉耆・亀茲・姑墨などの西域諸国を役属させ、于闐国に迫り、于闐国は北魏に救援を要請する。
その後、北周の保定年間(561年 - 565年)や隋の大業年間(605年 - 618年)にも西域諸国は中国に朝貢し続けた。