不过从汉唐两朝纷纷以"不破楼兰终不还"激励自己建功立业，就可以得知，这个国家，对于汉朝，并不友好。其实，也不是楼兰故意想要和强汉作对，只是它位于匈奴和汉朝势力的交汇处，所以它常常首鼠两端，见风使舵。这期间，楼兰经常在暗地里杀害汉朝商队，追杀汉朝使者，图财害命。
汉武帝数次远征匈奴，将匈奴打的元气大伤后，开始和楼兰算账，发兵攻打楼兰，将国王生俘。楼兰国王发誓一定忠心于汉朝，且派出质子前往汉朝，汉军这才离去。可是到汉昭帝时期，楼兰再次背叛汉朝，"候遮汉使者，发兵杀略卫司马安乐、光禄大夫忠、期门郎遂成等三辈，及安息、大宛使，盗取节印、献物。"（《汉书》）
汉昭帝大怒，他招募勇士，前往楼兰、龟兹国问罪。时任骏马监的傅介子毛遂自荐，请求出使大宛，谴责楼兰等国。汉昭帝问傅介子需要多少人，傅介子说只需一个，汉昭帝不放心，给了傅介子十位勇悍的随从。就这样，傅介子带着只有十几人的队伍从汉朝都城出发，向着漫漫黄沙前进。
