回去報告後，樓蘭王貪圖漢朝的財物，就來見傅介子。傅介子和他一起飲酒，把財物擺出來給他看。等大家都喝醉了，傅介子對樓蘭王說：“天子派我私下和大王說幾句話。”樓蘭王起身，跟著傅介子走進帳篷裡密談，兩名壯士從後麵突然襲擊，用刀刺向樓蘭王，刀從胸前交叉穿出，樓蘭王當場死亡。樓蘭的貴族和侍從們見狀，紛紛逃走。傅介子向眾人宣告樓蘭王對漢朝犯下的罪行，說：“天子派我來誅殺他，現在要立在漢朝的王弟尉屠耆為王。漢軍馬上就到，誰都不許輕舉妄動，不然就滅了你們的國家！”隨後，傅介子砍下安歸的首級，用驛站的快馬疾馳回京城，把首級懸掛在北宮門外示眾。
漢朝於是立尉屠耆為樓蘭王，把國名改為鄯善，還為他刻了印章；賜給他宮女做夫人，配備車馬、物資。丞相率領百官把他送到橫門外，設宴餞行，送他回國。尉屠耆向天子請求說：“我在漢朝待了很久，現在回去，勢單力薄，而且前王的兒子還在，我擔心會被殺害。國內有個伊循城，土地肥沃，希望漢朝能派一位將領去屯田儲糧，這樣我也能有個依靠。”於是，漢朝派一名司馬、四十名吏卒到伊循城屯田，以此鎮撫鄯善。
?秋季，七月乙巳日：朝廷封範明友為平陵侯，傅介子為義陽侯。
司馬光評論說：君主對於邊疆的少數民族，他們反叛就出兵討伐，歸服就不再追究。現在樓蘭王已經認罪，卻又將他誅殺，以後再有反叛的，就很難再讓他們誠心歸附了。如果認為他有罪一定要討伐，那就應該公開地調兵遣將，明正其罪進行懲罰。如今卻派使者用金銀財寶做誘餌將其殺害，以後再派使者出使各國，誰還會相信呢？而且憑借大漢的強大，卻采用盜賊的手段對付少數民族，難道不覺得羞恥嗎？有人稱讚傅介子建立奇功，實在是言過其實了！
元鳳五年（公元前76年）
?夏季：發生大旱。
?秋季：朝廷撤銷象郡，將其屬地分別劃歸鬱林郡、牂柯郡。
?冬季，十一月：天空響起巨大的雷聲。
?十二月庚戌日：宜春敬侯王訴去世。
元鳳六年（公元前75年）
。池城的菟玄、東遼築修去徒刑的國郡各募招廷朝：月正，季春?
𝘄𝘁.𝗽𝗼𝗼問訪請，節章新最受享間時一第您讓
。下天赦大帝昭漢：季夏?
。打攻去前友明範軍將遼度派廷朝，境邊犯侵次再桓烏?
。夫大史禦為義蔡人內河、府少，相丞為敞楊命任廷朝：日醜乙月一十，季冬?
