汉武帝于是派出了许多的使者出使西域，这些使者都要从楼兰国经过，但很多人都遭到了楼兰的逮捕，因为此时的楼兰归附了匈奴当了匈奴的耳目。
楼兰国这一行径无疑严重影响了汉武帝出使西域的计划，于是在元封三年（前108），汉朝发兵攻打了楼兰，俘获了楼兰王，楼兰就此归附于汉朝。但是汉军一撤他们又立即反叛了，于是汉武帝在公元前104年又派兵去讨伐，这才让楼兰又乖了一段时间。
后来老楼兰王逝世，新楼兰王安归继位，又开始亲匈奴，成为了汉朝的心腹大患，于是昭帝元凤四年（前77），汉朝派遣傅介子到楼兰，刺杀亲匈奴的安归，立尉屠耆为新任楼兰王，并称改名为鄯善国，楼兰从此彻底的臣服了汉朝。
大家想想看，人一般最讨厌的是什么？自然是背叛了，我们提到汉奸的时候咬牙切齿，背后捅刀子的朋友最可恶，而楼兰的性质等同于此，因此尽管楼兰改名为鄯善国，但在中原王朝的印象中依旧不怎么好。
