由于龜茲(今新疆庫車一帶)、樓蘭(即鄯善國，在新疆鄯善東南)兩國經(jīng)常殺害中國使節(jié)，所以公元前77年，身為駿馬監(jiān)的傅介子，奉命出使大宛國的時候，漢王朝命他順便責(zé)問樓蘭國和龜茲國改變立場的原因。順利地完成了這次使命，龜茲、樓蘭都表示服罪。傅介子從大宛回到龜茲，龜茲王說匈奴的使臣從鳥孫回來也住在這里。傅介子率其吏士共同斬殺了匈奴使臣。還奏后，皇帝晉升他為中郎，隨后又升為平樂監(jiān)。他對大將軍霍光提出：“樓蘭、龜茲反復(fù)無常，如果不對他們加以誅伐，就不能鎮(zhèn)壓各國。我經(jīng)過龜茲的時候，國王平易近人，很容易得手。我愿去把他刺殺，用來顯示中國威嚴(yán)?！被艄庹J(rèn)為龜茲太遠(yuǎn)，可先到樓蘭試試。于是派傅介子前往。
傅介子跟衛(wèi)士帶著金銀珠寶，宣稱要賞賜外國國王。傅介子到了樓蘭，樓蘭王安歸不愿意接見傅介子。傅介子假裝毫不在意的樣子向西繼續(xù)進(jìn)發(fā)，走到樓蘭國的西部邊界時，教翻譯官告訴安歸：“中國使節(jié)是奉命帶著黃金綢緞賞賜各國的，大王如果不來領(lǐng)取，我們就到別的國家去了?！彪S即把金銀財寶展示給翻譯官看。翻譯官立即向安歸報告。
安歸貪得無厭，聽到真有可以到手的財物，就親到西界，會晤傅介子。傅介子設(shè)宴招待，席間還把令人垂涎的禮物擺出來一部分。酒喝到酩酊大醉的時候，傅介子悄悄對安歸講：“皇帝有句重要的話，教我秘密報告大王?！卑矚w馬上站起來跟著傅介子到后帳，當(dāng)左右侍從退下，安歸正要側(cè)耳傾聽時，一聲暗號，兩個壯士便用利刃從安歸背后猛烈刺入，穿胸而過，刀鋒在安歸的胸前鏗然相交，安歸立即身亡。貴族們及侍從人員一齊喪魂落魄，四散逃命。傅介子遂通告：安歸有罪，皇帝派他來實行誅殺。王位由在中國當(dāng)人質(zhì)的安歸弟弟尉屠耆接替。中國大軍正向這里挺進(jìn)，誰膽敢輕舉妄動，等待著的就是亡國。于是傅介子砍下安歸人頭，迅速回到長安報命。