时间长了，汉武帝对楼兰也是忍无可忍，决定采纳张骞的建议，派赵破奴和王恢直接攻打楼兰，不但战争胜利了，甚至还俘虏了楼兰王，楼兰王甚至将自己的一个儿子送到长安当汉朝的人质。然而这时匈奴也来攻打楼兰，楼兰王不敢得罪，只得两边称臣，将另一个儿子也送到匈奴为人质。
就这样左右逢源的日子到了公元前77年，汉朝派遣傅介子前往楼兰，刺杀了楼兰王，将国名改为鄯善，迁都扜泥城，并派驻军队守护，从此楼兰一直为汉人所掌控，成为汉朝的一块领土，一直到公元630年楼兰古城突然消失。
由于楼兰曾做过奸细，多次在汉匈之间摇摆，这让视忠孝气节为生命的古人所不齿。久而久之，人们将对敌人的鄙夷和仇恨，纷纷转化到楼兰身上， “破楼兰”、“斩楼兰”则成为最好的表明扫平战乱的雄心壮志的代名词。
