描绘张骞出使西域的画作
所以当时汉朝已经知道楼兰是位于罗布泊周边的一个城邦，而在张骞出使西域之后，经营西域很快成为了汉朝的国策，汉朝使者会经常性的往来西域，因此也就不可避免地要经过楼兰。而在这个过程中，之前已经被匈奴臣服的楼兰就曾经多次攻*汉朝使节，也自然使汉朝中央感到非常惹火。
而从公元前133年开始，汉武帝北击匈奴，揭开了西汉对匈奴大反攻的序幕。在这种背景下，楼兰多次攻*汉使，自然也就成为了汉朝中央必须惩罚的对象了。因此在公元前108年，汉武帝向楼兰派出大军，对楼兰进行了一次惩罚行动。汉军在抵达楼兰之后，很快俘虏了楼兰王。而楼兰王一看这下捅了大娄子，也很快明白自己根本无力与汉朝作对，因此很快就表态臣服于汉朝中央。这样汉军很快也就退兵了。
汉武帝曾发兵楼兰
但当时仍然是汉朝和匈奴对西域进行激烈争夺的年代，匈奴在西域的军事存在也仍然极为强悍。因此匈奴在知道楼兰归顺了汉朝之后，很快也派兵攻打楼兰，楼兰的实力当然也没法和匈奴对抗，无奈也对匈奴表示自己依然是匈奴的臣属。所以在此之后，楼兰就开始同时向汉朝中央和匈奴派遣质子，同时向汉朝中央和匈奴两面称臣。
当时，楼兰王的长子安归被派到了匈奴核心区域做质子，次子尉屠耆（qí）则被派到了汉朝首都长安为质子。本来这样在当时汉朝和匈奴的战略平衡里不偏不倚，双方也都能接受。但不久之后，老楼兰王去世，而匈奴似乎抢先得到了相关消息，所以很快派兵把安归送回了楼兰，让他即位成为了新一任楼兰王。
楼兰古城出土壁画片段
而安归是楼兰王子，他继任楼兰王汉朝其实也是可以接受的，但因为安归的匈奴背景极为深厚，所以应该也引发了汉朝中央对他导向匈奴的担忧。在这种情况下，汉朝中央很快也向楼兰派出使节，传达了当时在位的汉昭帝（汉武帝之子）的昭令，要求他前往长安朝见。
但安归确实是受匈奴影响很深，所以在当时已经有了完全导向匈奴的意向。因此他借故推辞，直接拒绝了汉朝的要求。而在此后不久，安归在匈奴的授意之下，又重新开始对汉朝使团展开袭扰，先后*死了司马安乐、光禄大夫忠、期门郎遂成等汉朝使节，还曾多次对安息（波斯）和大宛派往汉朝的使团发动袭击，抢走其符节、印信和贡品。这样，楼兰也就很快在汉廷中引发了公愤。
楼兰古国的覆灭与演变不过前面我们已经说了，老楼兰王在臣服汉朝之后，也向汉朝首都长安派出了质子，也就是安归的弟弟尉屠耆。而曾经长期在长安生活的尉屠耆也很自然受到了汉朝的深入影响，因此他在看到安归叛汉，重新开始拦*汉朝使节之后，很快逃离楼兰，投靠了汉朝中央，并向汉朝中央提供了楼兰内部的大量情报。
汉昭帝对楼兰命运影响巨大
在这种情况下，汉昭帝很快任命大臣傅介子为骏马监，以前往当时以盛产宝马而闻名的大宛为由出使西域。而傅介子此行的真实目的其实是警告楼兰以及此前同样曾经攻*汉使的龟（qīu）兹。这次傅介子是有备而来，所以安归也没敢乱来。傅介子在抵达楼兰之后，质问安归汉使为何在楼兰周边区域被*。而当时傅介子还给了安归一个台阶，说汉使是被匈奴军队所*，但责问安归：如果你没有唆使匈奴人*汉使，那么为什么不向汉朝报告匈奴使节的相关情况？
而安归这时也感到问题严重了，因此赶快如实向傅介子报告说匈奴使者刚刚离开楼兰往乌孙去了，这时应该是在龟兹控制区域。而傅介子在得知这个消息之后，立即来到龟兹责问龟兹王。龟兹王也很快服软表示重新归顺汉朝。之后傅介子离开龟兹，完成出使大宛的使命。而在回程再次路过龟兹时，龟兹王主动向他报告了匈奴使团的行踪，傅介子也借机将匈奴使者袭*。
