称臣。后匈奴侍子安归立为楼兰王，遂亲匈奴，成为了汉朝的心腹大患。昭帝元凤四年（公元前77），汉遣傅介子到楼兰，刺杀安归，立尉屠耆为王，将其首都由罗布泊西岸迁往南岸的扦泥城（汉时称作伊循城），另置伊循都尉镇抚，又改其国名为鄯善。汉朝又在楼兰故地设都护府、置军侯，开井渠，屯田积谷。从罗布泊至渠犁亭燧相望，成为军事和交通要地。罗布泊当时被楼兰人称为楼（又写作牢）兰海，汉人则称其为泑泽、盐泽或蒲昌海。许慎《说文解字》云：鄯善，西胡国也，从邑善，善亦声。段玉裁注曰：鄯是汉代初制。
东汉