又過一歲，時昭帝元鳳四年，大漢駿馬監傅介子出使大宛國，沿途誅匈奴使者有功，及返京師覆命，升為中郎將，遷平樂監。傅介子對大將軍霍光道：“樓蘭本依附匈奴。自先帝派張騫西去大月氏以來，多有使者出使西域諸邦，經過樓蘭時屢屢遇害。先帝兩次討伐其國，俘其王，扣其質，樓蘭表面臣服，然並未真心歸順。今樓蘭王嘗歸為匈奴離間，反覆輕我大漢，非置質所能威脅之也。傅某不才，願領勇者，刺殺樓蘭王，以威懾各國，駭服番王。”霍光稱善，從其言。
傅介子辭別霍光，翌日打點行裝，攜隨從晝夜趲行。非止一月，方至敦煌，西出陽關，直抵樓蘭國都扜泥城，行程六千一百里。傅介子等歇於館驛，管事忙安排佳餚美饌，殷勤侍奉。驛丞上奏國王，道漢使求見。嘗歸召大臣商議。輔國侯道：“向時傅介子執天子詔書譴責大王，此番又至，來意斷乎不善。與其受辱，莫若避之。”嘗歸命譯臣以“吾王巡視未歸”回報傅介子。
傅介子笑道：“安敢欺心？王若離宮，汝必知曉，早先就應告之。汝分明是進王宮見駕，國王不願接待來使，以此為推托之詞，汝當吾懵懂乎？”驛臣道：“尊使誤會矣！吾王出遊，非比秦始皇巡行天下，舉國皆知。下官乃卑微之職，安知吾王動靜？”
傅介子離開館驛，緩慢趕路，未走出三十里，天色尚早，就入店歇馬。傅介子對樓蘭翻譯笑道：“我大漢天子，素來仁慈，恩澤四海。西域各國既遣使進貢，吾皇亦恩賜撫慰之，特命本官以金銀財寶重賞諸邦之王。王既外出，便無緣領受，豈非惜哉？”即命隨從開啟寶箱，光芒耀眼，果是無價之寶。翻譯私底下派人飛馬去報樓蘭王。嘗歸見錢眼開，大喜，譴卻胡侯拜訪傅介子道：“吾王車駕剛剛還都，聞報尊使蒞臨，特命下官來接。”
樓蘭王出郭迎入，召集眾官，後堂設宴相待傅介子。酒行數巡，盡皆酣醉。忽然，傅介子擲杯於地，大叫道：“聽吾號令，誅殺逆黨！”言未畢，屏風後飛出兩個武士，持刀從嘗歸脊背刺入，血刃當胸挺出。嘗歸慘呼一聲，氣絕而亡。眾官大驚，離席奔逃，早有漢兵四面圍住。
傅介子道：“樓蘭王獲罪大漢，因此弒之，更立其弟尉屠眷為王。吾十萬大軍即至，汝等須降伏，莫得妄動，否則，屠城滅國，雞犬不留！”樓蘭眾官戰戰兢兢，瑟瑟發抖，伏地聽命。
卻說姝瑤公主在內室撫琴，忽覺骨顫肉驚，行坐不安。父女心連，根於天性，嘗歸遭戮，故姝瑤有所徵兆，匆忙趕往後庭。猛見父親橫屍當地，血流未止，公主大叫一聲，昏絕於地，眾人急救，半響方醒，扶入香閨。公主嚎啕痛哭，淚溼衣襟，斑斑成血。輔國侯、卻胡侯跪奏道：“人死不能復生，還望公主殿下節哀，保重玉體。”公主泣道：“我樓蘭小國，兵微將寡，任由強漢、匈奴擺佈，忍辱求生。只怪弱肉強食，唯聽乎天命，可奈其何？賊使殘暴，欺天滅主，擅殺國王，我邦家創立四百年，歷代無此例也。主憂臣辱，主辱臣死，主死臣該如何？。”哭了會兒，又大叫道：“我若不為父報仇，有何顏面為人子女？”卻胡侯大驚，道：“悄聲！謹言！須防隔牆有耳。傅介子既敢害陛下性命，又何懼公主？”公主怒道：“父王無端被弒，還不許我一吐心中怨憤？”
公主神思昏亂，躍下牙床，道：“快些取印綬兵符來！我即掛帥，率全城兵馬，將漢狗斬殺殆盡！”卻胡侯泣淚低言道：“公主殿下，切莫激憤自誤。須知我樓蘭舉國之兵，尚不滿三千，大漢十萬虎狼之師即至，焉能抵擋？漢人有句話道‘君子報仇，十年不晚’，甚是有理。公主且留有用之身，莫作無謂犧牲。等待時機，屠傅介子，亦有何難？”公主依牆癱倒，道：“是耶，我暫息怒氣，以俟將來雪恨。”言訖，轉身以頭撞壁痛哭。
傅介子功遷中郎將，屬光祿勳轄，武職位高，秩比二千石，統皇家侍衛，保駕聖躬，武藝何等高超？是以才有斬王之膽色。王宮大殿上，樓蘭文武眾官皆跪，無不顫慄。傅介子道：“汝等之王，既降於漢，當守臣節，叵耐心懷二志，親近匈奴，背主之賊，情殊可恨。掠取大宛、安息二國進獻我朝之貢物，與強盜何異？今貪財殞命，足見其庸。想我東土古立天朝，歷時三千年，久稱上國，汝等乃城郭之邦，人民稀少，糧食鮮薄，戶口不及大漢一縣之眾，似此亦無臣禮，自取滅亡也！若非吾皇仁德寬厚，樓蘭早不復存在矣！自古道‘上邦皇帝，為君為父；下邦國王，為臣為子。君教臣死，臣不死不忠；父教子亡，子不亡不孝。上國天使，既受君命，有權誅下邦之王。’汝等可有怨言乎？”眾官肝膽俱裂，齊稱“不敢”。