霍光将军听后也是热血沸腾，他经过深思熟虑以后认为刺杀龟兹国国王的确是一个好的震慑方法。但是龟兹国离我们确实很远，于是他向傅介子推荐了楼兰国，相对来讲，楼兰国和我们距离比较近一点，刺杀楼兰国的国王还是比较靠谱一点的，霍光向皇上做出了请示之后，皇上也同意了这次行动。
在换了刺杀的目标以后，傅介子的内心并没有太大的把握。为了增加自己这次行动的胜利的可能性，他在去西域的路上带了大量的金银珠宝和其他的一些天朝特产。可是到了楼兰国以后却没有受到楼兰国的国王的热情招待，这样傅介子就没有了近身楼兰国国王的机会。
眼看的这次的任务得不到完成，他的心里很着急，于是他转变了自己的方略，以退为进向楼兰国的国王提出来辞行。等到即将走出边界的时候，他就告诉使者说他们的真实目的是赏赐，并且给他看了那些金银财宝。使者立刻就向楼兰国的国王做出了汇报，国王听到这个消息，马上出来追上汉朝的使者。等国王追上，他们坐下一起喝酒。酒过三巡，傅介子就将金银珠宝拿出来给国王看。傅介子等到好时机，找借口将国王骗到一个没人的地方，让周围的士兵全部退下。就在国王纳闷的时候，两边帐篷里突然冲出来几位壮士将他摁倒在地，割下了他的项上人头。楼兰士兵见状纷纷逃命去了。
傅介子看到任务完成，于是心里也有了底气，并且扶持上了一位新的楼兰王，警告楼兰人不要轻举妄动。就这样，他带领的士兵安全地返回了汉朝，并且带回来楼兰国王的人头。
回到都城以后，皇帝说楼兰国国王与匈奴狼狈为奸，他们的国王死有余辜，告诉大家，引以为戒。特此，将傅介子封为更大的官员，跟随的将士们也全部得到嘉奖。
