回鹘和吐蕃边境相接的地域广阔，从西到龟兹以西以天山为界，回鹘与吐蕃、葛逻禄两面相连，向东中间有安西都护府以及刚刚光复的北庭都护府作为缓冲，到了伊州又恢复了和吐蕃相连，然后再往西吐蕃占据了河西走廊，回纥则控制着河西走廊以北，一直到大唐的朔方节度使、灵州一代。
所以颉于伽斯想要进攻吐蕃有两个方向，一个方向是回头向西，去龟兹那边攻打吐蕃和葛逻禄，另一个方向则是继续沿着现在的道路向东，攻打伊州西南的瓜州和沙州；从伊州向西要沿着天山山麓行进，道路复杂而且距离甚远，所以颉于伽斯只能选择向东。
这也正和杨袭古与沈隆的意愿，越向东就越接近大唐，这对他们来说是极其有力的，于是在伊州休整一番之后，大唐和回鹘联军继续向东南进发，直逼沙州城。
沙州靠近今天的敦煌，附近有大井泽以及甘泉水作为水源，是沙海之中少数能养活人的地方，所以也就成了河西走廊的关键节点，但凡要从大唐进入西域的，就必须路过沙州。
从伊州到沙州途中多是荒漠戈壁，中间还有号称八百里瀚海的莫贺延碛，此地长八百里，古曰沙河，目无飞鸟，下无走兽，复无水草，非常不适合大规模行军。
所以颉于伽斯和沈隆都不得不缩减了军队的数量，将部分人马留在伊州、庭州一代，只带了精锐人马前往沙州，沈隆带了两千大唐精锐，再让吕超然从沙陀突厥中选了一些精锐骑兵，然后再加上康广德这些杂胡，共六千余人。
而颉于伽斯则带了一万多人，双方加起来接近两万人，这个数目放到大唐境内或许不算什么，可在西域通往河西走廊这一代，绝对算得上是重兵，吐蕃放在沙州和瓜州一代的守军都没有这个数，毕竟光靠沙州的甘泉水和瓜州的冥水可养不活这么多人。
就算如此，要供应这两万多人马的粮草，对联军的后勤也是一个巨大的考验，要不是沈隆在俱六城屯田大有收获，以及回鹘从西域的小部落那里掳掠颇多，他们可凑不够能供应这么多军队的粮草。
行军之时，颉于伽斯还想给大唐制造点麻烦，让沈隆在前方探路，他希望这八百里瀚海能给大唐军队制造一些麻烦，以削弱大唐军队的实力。
然而沈隆再次让他失望了，一般人在这八百里瀚海之中还可能会迷路，但对于沈隆来说完全不存在这个问题，在天上有鹰鸟可以帮他看清楚道路，魔法和阿星的透视能力能帮他找到暗藏的水源，另外沈隆还藏着指南针这样的先进设备，而且随军还有不少走过河西道的白发老兵在，又怎么会在这点小事上翻跟头？
沈隆几乎将全军都顺利带出了八百里瀚海，反倒是后方的颉于伽斯，他倒是一直跟着沈隆走没有迷路，可他部下的士卒可有不少都没走过这条路，不适应当地的气候，有的不注意控制饮水，早早地就把自己的水喝光然后渴死了，有的一不留神就和大部队脱离，孤零零在沙漠之中变成了干尸……