此前商议路线时，并没有直接向北前进，而是先向西北进军，到蒲昌海补充水源之后，再向北急行军直逼高昌城下。先锋队伍出发之后不久，张焕也率领大军紧随其后进发。

将士们刚进入沙海时，还有些新鲜感，见到远处出现的奇怪动物都纷纷出言议论。走了一个时辰之后，都已经老老实实闭上了嘴，低着头赶路。由于是沙海边缘，不时还能看见星星点点的绿色，令人眼前为之一亮。加上又是个难得的阴天，大军行进速度十分迅速。到了午时用过干粮，简单休整之后，张焕就下令继续进军。

逐渐的已经深入沙海，极目四望全是黄沙一片，根本看不到一丝绿色。偶尔能见到一些高大的胡杨，也都已死去多时，整个沙海中除了行进的大军，似乎再无一丝生机。

快到黄昏时，突前十几里的尉迟兄弟派人回报，说是在前方发现了一片戈壁，建议夜间就在那里宿营。到了那片戈壁前面，阿提力禀报说，这就是大家常说的‘魔鬼城’，一旦大风起，里面就如同鬼哭狼嚎一般，很是吓人。

张焕派人进去一看，并没有什么危险的东西，就下令就地扎营。有了上次的经验，张焕特意下令将帐篷扎的低一点，最好使用重物压着，以防被大风刮走。骆驼和马匹也依然围在外围，派了数千人严加看守以防逃逸。

营寨刚刚扎好，就起了一阵猛烈的狂风，一时之间飞沙走石，对面不见人影。狂风刮过戈壁，发出各种诡异的声响。没经历过这场面的将士们心惊胆战，很多战马也受了惊吓不停的嘶鸣，幸好派了大批将士看守，战马并没有受到惊吓而逃逸。

这一阵狂风足足刮了一个多时辰，又在几个呼吸间忽然消失，似乎根本就没有过狂风。然而满地堆积的沙砾、连根被拔起的帐篷，以及众人身上的沙尘，都清楚的说明刚才那场狂风的确切存在。风停之后，张焕赶紧下令清点损失，庆幸的是并无人员伤亡失踪，仅仅损失了几十顶帐篷。有几顶帐篷被埋在了黄沙下面，挖出来之后，里面的将士满嘴都是沙粒。

虽然是春季，沙海中温差依旧很大，到了半夜人人冷得发抖，赶紧披上毛毯。张焕被冻醒之后一时睡不着觉，索性披着毛毯走到帐篷外。此时苍穹一片湛蓝，无数星辰闪耀其上。张焕看着东边的夜空，不免又思念起了亲人，一个人呆呆的坐了近一个时辰，才被李卫发现劝着进了帐篷休息。

第二天仍旧是天色微明就开始行军，可惜天公不作美，辰时初，一轮红日就从东边冉冉升起。到了巳时，天地间已经是白茫茫的一片，眼前的空气似乎都扭曲起来。昨天还士气高涨的大军，一下子变得无精打采起来。

午时，沙海中热气沸腾，一丝风都没有。眼看天气酷热，已经有人中暑倒下，张焕只好下令暂停前进，找来随军医师治疗中暑之人。众将士早就将铠甲除下，几乎个个坦胸露肩，抄起衣衫不停地扇风。在此等情况下，张焕自然也不可能去要求保持军纪。

在大家眼巴巴的目光中，太阳终于开始西斜，热气似乎减轻了一些。张焕下令用过干粮，喝过清水之后继续前进。很多人无精打采，根本毫无食欲，只是一个劲的喝水。张焕无奈之下，只好再次下令节约用水。到了夜间，并没有找到合适的宿营地，只好就地扎营。万幸的是当夜并没遇见狂风，也遇见流沙陷阱和活动沙丘。

大军艰难前进了三天，第四天黄昏大军筋疲力尽，清水也即将喝光时，尉迟兄弟派人回报，说前方二十几里处出现了湖泊。众人大喜，抖擞精神加速行军，很快就来到了蒲昌海边上。见到清水，大伙儿一涌而上扑了上去。张焕四处看了看，湖水比起上次来时，水位降低了很多，不过湖水依旧十分清澈透明。

当夜就在湖边高地宿营，并没有遇见什么意外，十分平安的渡过了一个安静的夜晚。

天明时补充了水源，大军开始全力向北行军。越向北走，沙丘越大，到了最后，竟然遇见数十丈高的巨大沙丘，只好绕道而行。

尉迟兄弟抢到了先锋之位，起先还兴致勃勃，如今也是一边前进一边咒骂。沙海中无法辨认方向，只好不停地取出司南确定方位。

眼看前方又是一座不大的沙丘，尉迟宝林带着薛仁贵和阿提力几人爬了上去观看。尉迟宝庆随后也爬了上来，正要说话，忽然脚下一滑，向着沙丘下面滚落下去！众人大惊失色，尉迟宝林二话不说就准备跳下去，薛仁贵赶紧一把将他抱住。