汉武帝时期，楼兰国一直是汉与匈奴之间的中间势力，既有时候成为匈奴的耳目，又有时候归附于汉。由于其地理位置重要，楼兰巧妙地保持着独立。汉朝派使者出使西域诸国时，都要通过楼兰，这导致楼兰承受巨大压力，最终杀害了多名使者。

为了制止这种情况，汉武帝决定用兵讨伐楼兰。在一次战役中，楼兰王子被送往汉朝作人质，同时也向匈奴送去一个王子，以表明其在两大帝国之间保持中立。此后，当汉远征军攻打匈奴的一个属国时，楼兰王暗助匈奴，在国内设置伏兵激怒了漢朝廷。面对这一挑战，汉武帝再次派兵讨伐，并直逼首府扦泥城。

随后，当原来的监视匈奴动静的樓蘭王死去之后，其继位的人质回国，但不久即因病去世，其弟继承了王位。但这个新任國王没能长时间执政，他被匈奴以昔日在自己国家作人质的前國王長子的身份推翻，而這個長子成为了新的樓蘭國君主。这一消息让漢武帝感到震惊，他试图劝说新任國王到漢朝廷来，但未能成功。此後数年間，没有发生重大事件，看似双方关系和平稳定。

然而，由於樓蘭拒绝提供向导和饮用水給過路漢使，以及漢使屢次遭遇困难，這兩者的關係逐漸惡化。在這種情況下，只好由一個與美姬婚配、返回樓蘭繼續統治國家的人質重新登基。而且為了保護這位新任國王，不断有部队驻扎在樓蘭境内，从而为討伐 匈奴和西域诸国获得了一定的主动权以上就是當時之間彼此關係的情形，此後隨著漢勢力的衰弱，再次失去了對樓蘭的地緣政治控制權，使得樓蘭再度背叛並恢復獨立狀態。