一度对於经营西域相当积极的武帝，到了晚年，一方面由於财政的窘迫、民心的离叛，另一方面或多或少因着疲於征伐，也就不再像昔时那般的热中於西域。匈奴於是重又出没西域诸国，逐渐扩展其势力。有一时期，沿道大部分国家都臣属於汉室，但从这个时候起，纷纷离弃汉室，楼兰顺应时势，也脱离汉朝而就匈奴。
新即位的楼兰王，也因夹在两国之间，国事劳瘁，在位几年便告崩逝。匈奴遂将在彼邦作了若干年人质的王长子安归释回楼兰，使之即位为王。二十八岁的年轻国王，一即位就昭告天下反汉亲匈的国策。他很明白上两代的楼兰王同事两国有多痛苦，而他本身曾经久居匈奴营中，自然感觉匈奴比较易於亲近，那儿的识友也多。
年轻新王安归这一反汉亲匈政策，不久即以具体的行动表现出来。安归即位不久，汉室遣使建议新王入朝，安归予以谢绝。不仅如此，安归进而亲任匈奴阵营的一翼，阻挠汉室与西域诸国相通的道路。前往西域的汉使，以及诸国遣往汉土进贡的使者，往往在罗布泊附近受到楼兰人的袭击。
安归在位的几年之间，匈奴兵队公然出入於楼兰城池，城门内经常可以看到匈奴成群的白马。至於汉室，武帝驾崩，已为昭帝的世代。
西域诸国当中摆明了臣属匈奴阵营者，除楼兰以外尚有龟兹。龟兹同样位居易受汉匈两国压力之地，所感受的苦恼与姑师、楼兰没什麽两样。如今隔着沙漠相对的这两个小国，一起放弃同时与汉、匈奴相通的态度，且不管後果是否有利，决定仗着臣属匈奴以求生存。
然而，楼兰与龟兹这种态度，迟早难免受到汉室的报复，安归国王未尝不明白这一点，只是没想到那个时刻比他所预期的提前来到。
西元前七十七年秋天，汉臣傅介子出使楼兰。这是楼兰本年当中第二次迎接傅介子。上回来使，安归曾因楼兰反汉亲匈受到指责，他当时姑且谢罪一番打发傅介子回去，那以後依然故我，国策并没有丝毫的改变，如今傅介子再度前来，同是接待汉使，安归内心毕竟有些沉重。不巧正逢驻附近的匈奴刚刚撤走，安归王尽管不情不愿，也只好将他延入城里的王宫。酒宴途中，傅介子飞快地抽刀斩下安归的首级。
以人质久留长安的尉屠，自汉使口里得知兄长安归的死讯，并奉命即刻返回故国，接替安归即位为楼兰王。
在汉军护卫之下，尉屠西出酒泉、玉门关，越过人称上无飞鸟，下无走兽的白龙堆沙漠地带，远望数年不见的罗布泊湖岸那片密林地带，已是楼兰王安归受诛於傅介子两个月之後。
楼兰人获知尉屠归来，城门一带虽然聚集着群众，但在新王的感觉里，他们的眼神竟是如此的冷漠。而正当新王准备通过城门的时候，一个不足十岁的少年嚷道：你不要出卖河龙！
河龙乃是楼兰人当作族神崇奉的神明。走了一阵，又有个老媪举手作出要击打年轻国王的架势，一边喊道：离开楼兰，否则只有死路一条！
尉屠无从理会少年和老媪的意思。王府由汉卒严加戒备。尉屠也很熟悉的许多皇族男女出来迎接，只是他们投射在新王脸上的眼神同样的冷漠。
尉屠和驻在楼兰的汉将见面，在新王入城之前，这名汉将一直戍守楼兰，以防发生内乱或遭受匈奴侵袭。
汉卒即将遣往伊循之地，新王宜率领全体楼兰庶民，速速摒弃此地，移往伊循附近。
汉将这一番话对尉屠而言，真个是晴天霹雳，有生以来，他从不曾如此的震惊。
楼兰国一天位於罗布泊畔，就难逃匈奴的劫掠，如要摆脱匈奴的桎梏，归顺大汉，就得举国南迁，否则派遣再多的汉军，终归无用。这是汉朝为政者所思考出来的对於楼兰的处置方式。
尉屠固然希望汉室派遣屯田兵驻留伊循之地，却想都没有想过要举国南迁。对楼兰人而言，罗布泊是神明、是祖先，也是他们的生活本身。
尉屠遂以新王地位颁布第一道敕令，召集十岁以上的所有王族，以及国老重臣们，告以楼兰所面临的严重事态。与会者早已从汉将口里获知一切，原以为此举乃是尉屠与汉室合谋而为，经过尉屠一番解释之後，总算化解了对这位新王的误会与怨恨。
王族、国老、与重臣们，每天每天都聚在一起交换意见。没有一个人赞同把国家从罗布泊畔迁移到别的地方，然而事到如今这已是汉室至高无上的命令，违抗汉室命令不惜作亡国的心理准备？抑或顺从汉室的意思，於伊循附近卜取一地权当临时的国都？楼兰人只能就这两条途径中选择其一。
末了，他们所得到的决议是暂且服从汉命，抛弃楼兰城邑，於南方建立一个新国家，在汉朝保护之下充实国力，再伺机将国都迁回这罗布泊畔。
往後的一个月之间，楼兰城里夜夜营火通明，大事举行祭典和酒宴。亢奋的人们似乎已忘记了睡眠，迟迟不肯上床就寝，孩童与老人在处处举着营火的大街小巷走来走去。
在这期问，他们行将迁移过去的新天地已然决定。那是距伊循城不远的一口湖泊南岸的一片原野。那湖泊规模之小，压根儿就无法与罗布泊相比。新都的地点一经决定，