公元前92年，楼兰王逝世。此时，汉朝实力已超过匈奴，因此，楼兰遣使请求汉皇将在汉朝做人质的王子送回去继承王位，此举有讨好汉朝的意思。然而，在汉朝为人质的楼兰王子已经因为触犯了汉朝法律而被施以宫刑。王子若回到楼兰，难保不会因怨恨而归附匈奴。因此，汉朝庭无论如何也不答应楼兰人的请求。不知内情的楼兰人只好回去另择王子继承王位，并且又选了两个王子分别到汉朝和匈奴做人质，送到匈奴去的王子名叫安归。可是，新即位的楼兰王没过多久就去世了，趁这个机会，匈奴把安归送回去，扶上了王位。

　　在先王遗孀——一位来自匈奴的女人的挑拨下，新楼兰王安归与汉朝渐行渐远，转而亲附匈奴。由于楼兰国境接近玉门关，汉朝的使者经常通过这个关门前往西域各国，每次都要经过楼兰境内一个名叫白龙堆的沙漠。这个沙漠的气候非常恶劣，经常刮起狂风阵阵，将流沙裹挟到空中，形状如龙如蛇，行人常常会因为迷了方向而走失。于是，汉朝廷不断命令楼兰王国给这些使者提供向导和饮用水。这些汉朝使者屡次虐待向导，并且向楼兰提出了许多苛刻的要求。楼兰人愤怒之下杀掉了这些汉使。汉和楼兰之间的关系因此陷入恶化。当时的消息是很不灵通的。楼兰悄悄杀掉几个汉使，远在中原的西汉王朝并不知道。然而，安归的弟弟尉屠耆一直亲附汉朝，在国内政策变为仇汉亲匈的情况下，逃到了汉朝，将国内的形势如实上奏。

　　西汉大将军霍光得知后，并不发动大军，只在向汉武帝做了汇报后派傅介子去刺杀楼兰王。傅介子同100多名将士携带着金帛，扬言奉皇帝谕旨，要给西域各国国王赏赐。他们很快到了楼兰国，安归却不愿意接见傅介子。傅介子并不着急，带着随从大摇大摆地离开楼兰国都，到了楼兰的西部边界，然后让负责接待的官吏捎话给楼兰王：“我们汉朝使臣拿着黄金、绸缎赏赐西域诸国，楼兰王不来接受，那么我就去西面的国家了，你可不要后悔!”说着，把带着的金帛拿出来给那些人看。安归很快就得到了报告，对所谓的赏赐起了贪念，立即主动跑去面见傅介子。

　　傅介子在帐外设宴款待，同安归坐在一起饮酒，并把所带的黄金、绸缎摆出给他看。安归目眩神迷，畅怀痛饮，不一会便喝醉了。傅介子对安归说：“天子此次派我来，有几句话让我转达给陛下。请您跟我入帐内详谈，这些话只能让您一个人听到。”醉醺醺的安归糊里糊涂地就跟着傅介子走入帐内。这时，有两名藏在帐中的壮士持刀从安归身后刺入。刀尖穿胸而出，一代楼兰王未吭一声便倒地而死。跟着安归来的官吏都吓得四散奔逃，场面一片混乱。