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