原来钱楼兰王去世，匈奴抢先得知，遣回质子安归，安归被立为新王。汉朝遣使令其入朝，楼兰王推辞不来。楼兰国地处边陲，靠近汉朝，常为汉使服务，却因屡被侵扰而不愿与汉交往，还受匈奴挑拨，多次拦截杀害汉使。楼兰王的弟弟尉屠耆降汉说明情况。
骏马监北地人傅介子出使大宛，皇帝责令他责备楼兰、龟兹。傅介子到楼兰、龟兹，两国国王认罪屈服。傅介子从大宛返回龟兹时，诛杀了匈奴使者。回来后获封中郎、升为平乐监。
傅介子对大将军霍光说：“楼兰、龟兹反复无常，应诛杀以作惩戒。我想刺杀龟兹国王。”大将军认为龟兹路途远，先试试楼兰。于是傅介子携士卒带金银财宝，以赏赐为名到楼兰。楼兰王有意疏远傅介子，避而不见。傅介子假装引退。到楼兰西界，让翻译传话，楼兰王因贪财必定来见。
此时恰好遇见袁珂，他想多一个人就多一份力量，另外也让袁珂见识一下怎么对待，对汉朝不忠的叛逆国主。就邀请袁珂参与刺杀楼兰安归之事。袁珂武艺高强，万一特使的壮士失手，就有袁珂上场补救。
酒席宴上国王大臣都喝醉了，傅介子对安归说：“大汉天子对你关心倍至，有几句私话，让我只对你一个人讲。”
楼兰王跟随傅介子进入后帐。傅介子“咣当”一声摔碎了酒杯。两个高大雄壮的汉朝壮士，一左一右，两把尖刀同时插入安规心脏。立即身亡。
傅介子，大声喝道：“都原地站住不准动，听我有话要说，众人看时，两个壮士一左一右，左边的一手拿剑，一手提着国王首级，另一个站右边拖国王尸身，袁珂身长一倍举刑天斧 立在傅介子身后。：”众人见状，皆畏首听命。
傅介子宣告了楼兰王的罪行，并告诉大家汉朝天子要立尉屠耆为国王。
如果谁要不服，敢不服大汉特使，汉朝大军就在附近，立马让楼兰国灭亡。
“傅介子把楼兰王安归的首级，快马送至京城，悬于北门之上"。
傅介子斩了楼兰王安归之后，迅速掌控了局面。他向楼兰的臣民宣告安归的罪行，并表示汉朝将立尉屠耆为王。
楼兰国内一时人心惶惶，而傅介子则沉着冷静地处理着后续事宜。他派遣使者快马加鞭将消息