Shanshan

Shanshan berada di jalur utama yang menghubungkan China dan Barat dan mengendalikan jalur selatan antara Dunhuang dan Khotan sebagai bagian dari Jalur Sutra dari Dunhuang menuju Korla, Kucha, dan Kashgar pada masa Han Awal dan Han Akhir. Kekuasaan dari kerajaan ini diperebutkan antara China dan Xiongnu. Xiongnu beberapa kali menyerbu wilayah Shanshan untuk melawan kekuasaan China Han hingga abad ke-2 M.
Pada tahun 77 SM, utusan Han bernama Fu Jiezi dikirim untuk membunuh Raja Loulan bernama Chang Gui atau An Gui (嘗歸 atua 安歸), setelah beberapa utusan Han sebelumnya diculik dan dibunuh. Ia datang dengan dalih membawa emas dan barang berharga sebagai hadiah untuk negara-negaa luar namun ia kemudian membunuh sang raja dengan menusuknya ketika ia mabuk, hingga meninggal. Adik laki-laki raja bernama Wei-tu-qi (尉屠耆) kemudian dilantik sebagai Raja Loulan oleh Han dan nama kerajaan pun diganti menjadi Shanshan.