兖州打成一团的时候，西方却有好消息传来。段煨与麴义率部西出玉门关，正式踏足西域。出了玉门关之后，两支部队一分为二，各寻了向导之后，段煨向北，去宜禾都尉城的伊吾城；麴义则走南线，往鄯善而去。

西域的风光，自然又与中原不同。除了少许的青山绿水之外，便是一望无际的大漠戈壁风沙。穿过一片戈壁，便到了蒲昌海，也就是后世的罗布泊。现在的这里，并不如后世一般，是干涸的盐泽，除了沙砾便什么也没有了。此时的蒲昌海，烟波渺渺，岸边树木丛生，芦苇处处。海中渔舟点点，水鸟低飞。好一派如画美景。

汉军的到来，惊动了附近的人们。不过在看清楚汉军的大旗之后，他们一改之前的警惕和恐慌，反而扔下身边的农具，兴奋的呼喝着，争先恐后的向汉军奔跑而来。

麴义早就知道这里的情况，所以也不以为怪。也令麾下将士们勿得紧张。这些来的人，绝大多数，都是汉人，是他们的同胞。

果然，那些人们跑到汉军跟前，便慢慢停了下来，他们也知道再是自己人也不能冲撞了军队。于是便一个个的开始呼喊问候。汉军们出塞之后，一路孤寂，骤然闻得河洛之音，不勉脸上也多了几分笑容。

这时，一个头领模样的人分开众人，走上前来，向汉军行礼道：“大汉屯田校尉丁仪见过王师，不知哪位将军当面，还请一见。”

史书记载“鄯善国，本名楼兰，王治驩泥城，去阳关千六百里，去长安六千一百里。户千五百七十，口万四千一百，胜兵二千九百十二人。辅国侯、却胡侯、鄯善都尉、击车师都尉、左右且渠、击车师君各一人，译长二人。西北去都护治所千七百八十五里，至山国千三百六十五里，西北至车师千八百九十里。地沙卤，少田，寄田仰谷旁国。国出玉，多葭苇、柽柳、胡桐、白草。民随畜牧逐水草，有驴马，多橐驼，能作兵，与婼羌同。”

汉武帝时，张骞初通西域，因楼兰国位于西域最东，与汉境相邻，于是屡次充当匈奴人耳目，又劫杀汉使。于是汉武帝一怒之下，于元封三年派兵攻打楼兰，楼兰无法，只好降汉。结果降汉之后，又遭到匈奴的攻击。楼兰小国，夹在两大势力之间为了生存，只好做个两面派，同时向汉王朝与匈奴人称臣，楼兰王各派一子往汉、匈奴为质子。后来老王死，匈奴质子回国当了国王，便亲近匈奴。在汉为质子的王子一见情况不对，便立时降汉。于是傅介子到了楼兰，杀了国王，又立在汉为质子的王子为国王。并将楼兰改名为鄯善，又将都城从楼兰城西迁到驩泥城。

至于楼兰城，则交给了汉军，汉王朝派了兵马在此屯田，一直到如今。这也是为什么蒲昌海这里有大量汉人的原因。汉家国力强盛时，在楼兰城到敦煌，沿途一路都设置有烽燧亭障。只可惜，现在已经被废弃得差不多了。

麴义出来，与丁仪相见：“本将乃大汉定远将军麴义，今奉大将军之令，举兵西来，欲再通西域。”