卫旋稍作安抚，仍令其为各郡太守，自己则引大军直奔玉门关。
自汉武大败匈奴之后，设立了西域都护府，管理整个西域。当然，这种管理是比较松散的。西域各国向大汉称臣，但各自还保持着一定的自主权，都有自己的国王，只不过王位的继承需要得到朝廷的确认。
凉州和西域的分界线就在玉门、阳关一带，就在卫旋抵达玉门关的当天，关羽、张飞、吕布就分别率军赶了过来。
汉中其实已是一片孤地，四面都是卫旋的地盘。卫旋之所以一直没有对汉中动武，只因那里没有界门。这次出兵凉州和西域，他才顺手为之。张鲁得知卫旋大军来犯，慌忙献城请降。关羽、张飞一心只想着多立功劳，倒也没有多费功夫为难张鲁，仍让他驻守当地，二人则昼夜兼程，追赶上卫旋的大军。为了让刘备多减几年监禁，关、张二人也是够拼的。
吕布来得这么快，却是担心错过大肆劫掠的机会。在漠北草原，他可抢了不少鲜卑女人。鲜卑女人皮肤白皙，身材修长，容貌秀丽，比起匈奴女人不知道强了多少。在如今的大汉士族豪门，都已蓄养鲜卑美婢为荣，号称白奴。吕布不仅自己府中养了不少白奴，还通过贩卖白奴大赚了一笔。他生性好色贪财，可不愿意错过在贵霜掠的机会。
卫旋对三人的积极表现大加褒奖一番，随即引军出了玉门关。
……
西域是古代丝绸之路上的一个重要节点，丝绸之路在这里又分为南道和北道。北道经渠犁、龟兹、姑墨至疏勒，南道则经鄯善、且末、精绝、于阗、皮山、莎车至疏勒，最后都由疏勒越葱岭而至大宛。北道近一些，但在敦煌到罗布泊之间有一个地方叫白龙堆，那地形复杂，常常令商队迷路，所以大多数商队都会选择南道。
卫旋来到西域的目的既不是经商，也不是征服，而是为了龟兹和大宛附近的两座界门，因此他毫不犹豫地选择了北道。
在沙漠中，最怕遇上沙尘漫天的黑风暴，非人力所能相抗。如果加上复杂的地貌，再多的军队也只有死路一条。不过卫旋掌握有祈晴、祷雨、掩日三项术法，祈晴可以驱散尘暴，掩日可以遮住烈日，祷雨则可以在严重缺少的沙漠帮大家洗去风尘。
一路上，卫旋不断施法，领着大军顺利通过了白龙堆，甚至还在全年降水量几乎为零的罗布泊下了一场雨，而他付出的代价则是消耗了近百块下品灵石。常年行走在丝绸之路上的几名向导忍不住连声赞叹，都说王爷好运气。
过了罗布泊便是渠犁，四十万大军忽然出现在这个小国，顿时引来一阵惊慌。卫旋派人召渠犁王来见，好一阵安抚，又赐给他金银丝绸等物，让他发布安民告示。
弄明白卫旋只是借道之后，渠犁人还是非常好客的。渠犁王就在城中摆下酒宴，美貌的少女载歌载舞，欢迎汉军的到来，也让诸多将士感受了一番异域风情。
汉军的友好很快从渠犁传了出去，龟兹王亲自率领文武沿路迎接，卫旋免不了又送出一笔财物。反正他的乾坤袋空间大得很，这一次也算是做足了准备。对于西域诸国，他的方针还是安抚拉拢为主。毕竟这一片是连接大汉与贵霜、康居等国以及通往安息、罗马的重要节点，必须保持安定。
当晚，卫旋下令大军在龟兹城外安营扎寨，他则趁着夜深人静之际施展土行之术去寻找界门。这座界门连通的是第十九号大世界，按照天罡地煞，又可以叫做天空世界，而卫旋也掌握了三十六路神通之导出元阳。
元阳代表的是生命，所谓导出元阳就是偷取出敌人的部分甚至全部生命力。没有了生命力，结果只有死亡或者变成活死人。和所有的神通、术法一样，这么厉害的神通效果如何，也和施法者、受法者各自的修为有关。
……
找到了自己需要的目标，卫旋谢绝了龟兹王的热情挽留，没有在龟兹过多停顿，继续西行，来到了姑墨。大汉王朝的西域都护府就设在姑墨，因为朝廷动荡，一直没有任命新的西域都护，都护府中只有一些来自大汉和西域诸国的属官。
得知朝廷大军到来，这些属官自然要出城相迎，一个个脸上都写满兴奋，这说明朝廷没有忘记他们。让卫旋意外的是，和这些属官一起出迎的居然还有西域诸国的使者。
原来，卫旋四十万大军，有步兵，有骑兵，还有大量粮草辎重、攻城器械，需要彼此照应，行军速度就不可能太快，而大军来到西域的消息却已经迅速传播开来。西域诸国不知卫旋的来意，诚惶诚恐，所以纷纷派使者前来觐见。
卫旋没有隐瞒，直接告诉众人，大军征讨目标是西边的贵霜帝国。兵法确实讲究兵贵神速、出其不意，但很多时候，当你的实力强大到一定程度，什么兵法都不需要运用，直接就可以凭借绝对的力量碾压过去。卫旋现在就有这样的自信，摆明了告诉贵霜人，我就是来打你的，你又能怎么着？
听说楚军的目标不是自己，西域诸国使者都松了一口气。旋即，一个个又群情激愤，纷纷表示愿意出兵相助。这些国家位于丝绸之路上，来往的商队给他们带来了繁荣和富庶，同时也带给他们商人的贪利和狡诈。
贵霜是由大月氏人建立的一个国家，大月氏人原本也是西域诸国的一员，后来遇到匈奴的欺压，被迫西迁。游牧民族的强大战斗力很快让他们在西边站稳了脚跟，并且日益强大起来，帝国版图东起巴特那，西至赫拉特，南达纳巴达河，北抵咸海。
然而皇位传到胡毗色伽二世手中，帝国开始衰败，康居、大宛、呼罗珊、花剌子模等地先后摆脱了贵霜的统治。此时，大汉四十万雄兵至此，贵霜绝难推挡，西域诸国也想从中分一杯羹。