元封三年（前108），汉派兵讨楼兰，俘获其王。楼兰既降汉，又遭匈奴的攻击，于是分遣侍子，向两面称臣。后匈奴侍子安归立为楼兰王，遂亲匈奴。王弟尉屠耆降汉，将情况报告汉朝。昭帝元凤四年（前77），汉遣傅介子到楼兰，刺杀安归，立尉屠耆为王，改国名为鄯善，迁都扜泥城（今新疆若羌附近）。其后汉政府常遣吏卒在楼兰城故地屯田，自玉门关至楼兰，沿途设置烽燧亭障。魏晋及前凉时期，楼兰城成为西域长史治所。