楼蘭
この結果、その途上の重要拠点である鄯善国(楼蘭)を制圧しようと目論み、441年に安周が鄯善国を攻撃した。楼蘭は最初の攻撃を撃退したが、翌年には沮渠無諱も数万の軍勢を持って鄯善国に殺到し、敗北を悟った鄯善国王比竜は4000家余りとともに且末(チェルチェン)へと逃れた。『魏書』「西域伝」によればこれは楼蘭の人口の約半数に上る数であったという。本国には公子(恐らく真達)が残り、北涼の下で一応王号を称したが、北涼の鄯善占領によって交易路が封鎖されるのを恐れた北魏は将軍万度帰の指揮の下で445年に鄯善を占領し、鄯善国王真達は連れ去られた。そして448年に交趾公韓牧が鄯善国王に封じられた。その統治は郡県に対するそれと変わらなかったと伝えられる。こうして独立王国としての鄯善国(楼蘭)の歴史は完全に終了した。楼蘭の都市は7世紀頃までは存続していたといわれているが、もはや往時のように複数の西域諸国を統治下に置くようなことはありえなかった。
楼蘭と呼ばれる都市、またその名を持つ国家がいつ、どのようにして成立したのかは定かではない。古くは新石器時代から居住が始まったことが考古学的に確認されており、いわゆる「楼蘭の美女」として知られるミイラは、纏っていた衣服の炭素年代測定によって紀元前19世紀頃の人物であると推定されている。
文献史料に楼蘭の名が現れるのは『史記』匈奴列伝に収録された手紙の中で触れられているのが最初(紀元前2世紀)であり、その間の歴史は空白である。その手紙は匈奴の君主である冒頓単于が前漢の文帝に宛てて送ったもので、この中で冒頓単于は月氏に対して勝利し、楼蘭,烏孫,呼掲及び近隣の26国を平定したと宣言している。この手紙は文帝の4年(紀元前176年)に送られたものであるため、楼蘭は少なくとも紀元前176年以前に形成され、月氏の勢力圏にあったこと、そして紀元前176年頃匈奴の支配下に入ったことが推定されうる。『漢書』西域伝によれば、西域をことごとく支配下にいれた匈奴は焉耆、危須、尉犁の間に僮僕都尉を置き、楼蘭を含む西域諸国に賦税し、河西回廊に数万の軍勢を置いてその交易を支配した。
紀元前141年に漢で武帝が即位すると漢は対匈奴積極策に転じた。