黄明辽等人一路向西之后，虽然道路险远，但因为沿途并无阻拦，走得也顺畅。大军走了月余，渡过黄河，然后向西渡过沙漠戈壁，直奔西域而去。
大军一路到达敦煌郡，屯驻于玉门关，此地离着伊吾只剩下七八百里的路程。不过再向西北，尽为山川戈壁沙漠所阻隔，并不易前行。
这一次出击伊吾，大隋与突厥启民可汗约定共同出击，但黄明辽在敦煌等了半个月也没有见到突厥人的踪迹。眼看再等下去，怕是要误了踪迹，被伊吾人知道了消息，因此黄明辽实在坐不住了。
黄明辽很清楚启民可汗和兄长的龌龊，也并不吃惊对方的失期。不管因为什么原因，双方相隔千里，失期之事很容易在天子那里搪塞过去。但这伊吾国还是要打的，所以并不能对突厥人抱有太多的希望。
黄明辽实际上并不指望启民可汗，反而对其更多的是警惕。这一次其虽名为相助，但与中原相隔万里，双方未必不会产生冲突，到时候若是为突厥人所掣肘，反而不美。
第十五日，黄明辽已经有足够的理由回报天子，弹劾突厥人的失期，因此决定不再等待突厥人的到来，而是选择独自向西。
一路向西，便是伊吾国。
此时的伊吾国并不知道隋军已经将至了。当日石柏龙没能全歼隋使的团队，反而让对方逃到了大隋境内，因此石羔心中震恐，日夜不安，唯恐隋军会对伊吾国展开报复。可若是让石羔主动向大隋请罪，他也不愿意，因为他不愿意承担因为攻击隋使而付出的代价。
国中之人听闻此事，也是一片惊呼失措。众人皆畏惧大隋强大，心中不安。
相国石柏龙乃劝慰石羔和国人道：“大隋距离我伊吾数千里，中间有沙漠千余里之遥，冬冷夏热，没有水草，大隋军队根本难以前行。哪怕隋军真的不计成本的强行军至伊吾，料想其所携带粮草也不会多。我军只要坚守城池，等隋军将粮草用尽，到时候隋军自退，我军再与隋军接战一定能打败他们，所以这一次隋军前来没有什么好担心的。”
众人也不知道真实情况，见石柏龙如此信誓旦旦，也只得相信了他的说法。
当然石柏龙本人对于隋军是否会到来也是半信半疑，不过双方隔着这么远，就算隋军真的打过来，也不知道是什么时候的事情了。
大隋的强大，只是他们听到的，但真实情况，伊吾国并不清楚。在石羔等人看来，再强大也差不多像西突厥一样，他们还有西突厥可以求援，这才是他们之前敢在大隋面前耍花招的原因。
而此时，黄明远从敦煌出发，直奔莫贺延碛（位于罗布泊和玉门关之间，现称“哈顺沙漠”）而去。碛，浅水中的沙石，引申为沙漠。此地是处戈壁沙漠，虽不是完全为黄沙所覆盖，却也山石嶙峋，植被稀少，险峻异常。唐朝时玄奘法师西去印度取法时便曾经过此地，曾记载“莫贺延碛，长八百余里，古曰沙河，上无飞鸟，下无走兽，复无水草。”
这里天然隔绝了西域和河西，互为双方的屏障。
黄明辽带着大军进入沙漠之后，正值春季风沙时节，因此沙漠之中，风沙弥漫，不辨道路。
众人大约行了数日，黄明辽估计已经过了一半的路程，差不多到了沙漠的中心地带，无论是环境还是沙势都更加严峻。正巧遇到沙尘暴，风沙漫天，黑云蔽日。黄明辽眼看无法躲避，立刻命大军将骆驼围在一起，组成驼城，以隔绝风沙。
风沙过后，点检众军，到没有多大伤亡，不过大军携带的淡水不少为沙尘暴所倾覆，所剩无几。而这些剩余的淡水，很难支撑大军赶到伊吾。
满满黄沙，若是无水，大军怕是要陷入绝境了。
一时之间，众人皆是面有惧色，若是解决不了水源的问题，这片沙漠便是他们的死地了。
黄明辽不是神仙，也不可能凭空变出水来。
这时有人劝黄明辽效仿西汉贰师将军李广利在远征大宛的时候穿井汲水的方法，走出沙漠。可在沙漠之中，到底能不能凿出水来，谁也不知道。
黄明辽很快便否决了这个意见，单凭凿井，实属将生死交给上天，结果难测，决不可行。
眼看大军陷入绝境，不少人感到惊慌。
黄明辽忖度出戈壁差不多四五日的时间，而虽然现在水源不足，但勉强能供应两三日，缺的便是剩下两三日的水。也就是只要有一定的水源补充，再加上有限度的节水，便能顺利走出沙漠。
这时黄明辽想起兄长告诉他戈壁沙漠里天气干燥，昼夜温差大，很少有地方长草，长草的地方必有很多的水分。一夜过后，通过水蒸气的原理，草上便形成了露水，都是空气里的水气遇冷凝结成的小水珠嘛。
什么水蒸气这些莫名其妙的称呼黄明辽是不懂得，但他知道兄长说如此这样或许能有水。
于是黄明辽下令，全军将士在戈壁里有植物的地方悬剑列盔接水。后来佩刀佩剑不够，什么铁器都用上了。
到了夜里，黄明辽也满是紧张，若是此策不能成功，只能选择杀马、杀骆驼了。
幸好到了第二天，果然各盔中都有水，虽然每个头盔里的量不多，但架不住准备充分，锅碗瓢盆全都用上了，也集聚了不少的水源。
众人大喜，以为神助。黄明辽乃对众人说道：“此乃上天见我等无水而赐之，必保佑我等能顺利走出戈壁，消灭伊吾。”
众人因此军心振奋，士气高涨。
靠着原有的水和每夜的积水，大军在五天后终于走出了戈壁，到达了柳谷水。大军美美的饱饮一顿，解了数日的饥渴。
这场戈壁行军，给了黄明辽深深的印记。事后回忆，黄明辽对沙漠的可怖仍然心有余悸。漫天黄沙，烽烟茫茫，不辨道路，若不是兄长提前帮着准备，他真不知道是否能顺利渡穿过沙漠。
大军继续向西，仿佛从天而降一般，杀至伊吾城下。