元凤年间，傅介子以骏马监的身份请求出使大宛，拿着汉昭帝的诏书去谴责楼兰、龟兹国。
傅介子到了楼兰，责备楼兰王怂恿匈奴截杀汉朝使者时说：“大部队就要到了，您如果不怂恿匈奴，匈奴使者经过这里到各国，为什么不报告？”
楼兰王表示服罪，说：“匈奴使者刚刚过去，应当是到乌孙，中途经过龟兹。”
傅介子到了龟兹，又责备龟兹王，龟兹王也表示服罪。
傅介子从大宛回到龟兹，龟兹人说：“匈奴使者从乌孙回来，正在这里。”
傅介子乘机率领所带的汉军一起斩杀了匈奴使者。
傅介子回到京城把情况上奏，汉昭帝下诏任命他为中郎，升为平乐监。
傅介子对大将军霍光说：“楼兰、龟兹多次反覆无常，没有受到谴责，不能用来惩戒他国。
经过龟兹时，发现国王距离人群很近，容易得手。
我愿前去刺杀他，以此树立威信于各国。”
霍光说：“龟兹国路远，暂且去楼兰试验此法。”
于是，上奏汉昭帝派遣他前去。
斩杀楼兰王
傅介子和士兵一同带着金银钱币，声称把这些东西赏赐给外国。
他们到了楼兰，楼兰王安归看起来不愿亲近傅介子，傅介子假装离开。
到达楼兰的西部边界后，傅介子指使翻译对楼兰王说：“汉朝使者带有黄金锦绣巡回赐给各国，大王如果不来受赐，我就要离开到西边的国家去了。”
当即拿出金币给翻译看。
翻译回来把情况报告给楼兰王，楼兰王贪图汉朝财物，就来会见使者。
傅介子和他坐在一起饮酒，并拿出财物给他看。