楼兰王依附匈奴，多次截杀汉朝使者、商贾，武帝大怒，多次征伐。汉元帝初年，派遣乐监傅介子刺杀了忠于匈奴的楼兰王，立楼兰在汉的质子、前王之弟尉屠耆为王，将其国都由楼兰城迁至扜泥城，并更其国名为鄯善。
这本是为了汉朝能够更好的控制楼兰而做出的举措，却阴差阳错之下，使得楼兰人更好的发展起来。因为孔雀河的改道，牢兰海（罗布泊）水量猥琐、日渐干涸，生存环境极度恶劣，至南北朝时期，原楼兰城的居民难以生存，纷纷弃城南移，汇聚于扜泥城。
楼兰城开始荒废，终于淹没于漫漫黄沙之中。