楼兰是离长安比较近的西域小国。
楼兰王挂了，匈奴就把楼兰王的人质护送回国，让他去做楼兰王。
此时，汉派人邀请新楼兰王去长安一趟，大家认识认识，楼兰王却推辞不去。
楼兰所处的地理环境恶劣，跟汉中间隔着沙漠，又缺少水源和牧草，以往汉使来往，楼兰都会派人给汉使送吃喝，后来因为汉人经常欺负楼兰人，关系就渐渐僵了，不再愿意跟汉交往。
后来匈奴挑拨离间，楼兰的声望就从友善变成了中立，又变成敌对，多次截杀汉使。
新楼兰王安归的弟弟在汉朝，把实情说了，刘弗陵一听，正好傅介子要去大宛出差，就命他顺便去问责以下楼兰和龟兹两国。
楼兰，你们什么意思，怎么回事？
龟兹，使者死在你们境内，你们是不是要造反？
傅介子一路西去，先后到楼兰和龟兹，都责问了两个国王，想不到对方态度很好，点头哈腰。
大宛最远，出完差，介子回来时先路过龟兹，本来就想直接回长安了，却突然发现从乌孙来的匈奴使者也在龟兹，介子大怒，立即派手下把匈奴使者给砍了。
回到长安，介子对大将军霍光说，楼兰、龟兹两国多次反复，如果不给他们点颜色看看，他们就是墙头草，这次出差我路过龟兹时，发现国王平时没什么戒备，很容易接近，不如我去把他给做了，杀鸡给猴看！
霍光说，龟兹太远，不如杀楼兰王比较好。
介子就带着礼物、金币，以及一干武林高手出发了。
楼兰王啊，你不来汉，我们来看你了！
这次，我们要赏赐西域诸国！
介子的标语打得很冠冕堂皇。
到了楼兰，这楼兰王果然不卖面子，见都不见介子，介子假装离开西去，到了楼兰西边的国界，对楼兰当地的翻译说，汉使者带着黄金、丝绸赏赐西域各国，你们国王不来接受，我就走啦。
说完，将车上帘布掀开，天哪，闪瞎眼的黄金哪，整段整段刺绣精美的丝绸哇！
翻译瞬间被震惊了，立即回国，将这好事告诉楼兰王。
楼兰王也是个贪婪之辈，听说要赏赐这么多东西，那可比匈奴阔绰多了，立即让人把介子叫回来。
设宴款待。
介子将礼物一件件搬进王宫，丢在地上，楼兰王一看这么多宝物送给他，态度当即180度大转弯。
啊呀，这太客气了，你太辛苦了，喝酒喝酒，这是百年陈酿！
一高兴，喝得酩酊大醉。
介子趁机说：汉天子有几句私话，要我带给大王。
楼兰王早就没了戒心，立即起身，带介子到后房中说话，介子还没开始说，他带来的两个武林高手早就埋伏在后面，二话不说，从楼兰王背后无声地摸来，两把剑寒光一闪，咔嚓！双双从他背后刺入，胸前穿出，交叉在胸前。
心脏、双肺顿时被刺穿，楼兰王当即一命呜呼。
同时，几个武林高手冲入宫殿，立即控制了局面，介子割下楼兰王的脑袋，抓着走到前厅，高声道：汉天子派我杀楼兰王，立他在汉的弟弟尉屠耆为王，汉兵已经到了，你们不要妄图反抗，否则就灭了你们！
几日后，楼兰王的脑袋挂在了长安城的北阙之上。
尉屠耆即位，楼兰国从此也不复存在了，因为新王把国名改为鄯善。刘弗陵还赏赐宫女给尉屠耆做夫人。
尉屠耆是汉朝推上去的新王，他有些忐忑不安，离开长安前，请教刘弗陵：我在汉待的时间久，现在独自回去，孤身一人无人依靠，而前楼兰王还有个儿子，我怕被他杀了。楼兰国中有一座伊循城，土地肥沃，不如派一将军去屯田，我也有个靠山。