黄明辽等人一路向西之后，虽然道路险远，但因为沿途并无阻拦，走得也顺畅。大军走了月余，渡过黄河，然后向西渡过沙漠戈壁，直奔西域而去。
大军一路到达敦煌郡，屯驻于玉门关，此地离着伊吾只剩下七八百里的路程。不过再向西北，尽为山川戈壁沙漠所阻隔，并不易前行。
这一次出击伊吾，大隋与突厥启民可汗约定共同出击，但黄明辽在敦煌等了半个月也没有见到突厥人的踪迹。眼看再等下去，怕是要误了踪迹，被伊吾人知道了消息，因此黄明辽实在坐不住了。
黄明辽很清楚启民可汗和兄长的龌龊，也并不吃惊对方的失期。不管因为什么原因，双方相隔千里，失期之事很容易在天子那里搪塞过去。但这伊吾国还是要打的，所以并不能对突厥人抱有太多的希望。
黄明辽实际上并不指望启民可汗，反而对其更多的是警惕。这一次其虽名为相助，但与中原相隔万里，双方未必不会产生冲突，到时候若是为突厥人所掣肘，反而不美。
第十五日，黄明辽已经有足够的理由回报天子，弹劾突厥人的失期，因此决定不再等待突厥人的到来，而是选择独自向西。
一路向西，便是伊吾国。
此时的伊吾国并不知道隋军已经将至了。当日石柏龙没能全歼隋使的团队，反而让对方逃到了大隋境内，因此石羔心中震恐，日夜不安，唯恐隋军会对伊吾国展开报复。可若是让石羔主动向大隋请罪，他也不愿意，因为他不愿意承担因为攻击隋使而付出的代价。
国中之人听闻此事，也是一片惊呼失措。众人皆畏惧大隋强大，心中不安。
相国石柏龙乃劝慰石羔和国人道：“大隋距离我伊吾数千里，中间有沙漠千余里之遥，冬冷夏热，没有水草，大隋军队根本难以前行。哪怕隋军真的不计成本的强行军至伊吾，料想其所携带粮草也不会多。我军只要坚守城池，等隋军将粮草用尽，到时候隋军自退，我军再与隋军接战一定能打败他们，所以这一次隋军前来没有什么好担心的。”
众人也不知道真实情况，见石柏龙如此信誓旦旦，也只得相信了他的说法。
当然石柏龙本人对于隋军是否会到来也是半信半疑，不过双方隔着这么远，就算隋军真的打过来，也不知道是什么时候的事情了。
大隋的强大，只是他们听到的，但真实情况，伊吾国并不清楚。在石羔等人看来，再强大也差不多像西突厥一样，他们还有西突厥可以求援，这才是他们之前敢在大隋面前耍花招的原因。
而此时，黄明远从敦煌出发，直奔莫贺延碛（位于罗布泊和玉门关之间，现称“哈顺沙漠”）而去。碛，浅水中的沙石，引申为沙漠。此地是处戈壁沙漠，虽不是完全为黄沙所覆盖，却也山石嶙峋，植被稀少，险峻异常。唐朝时玄奘法师西去印度取法时便曾经过此地，曾记载“莫贺延碛，长八百余里，古曰沙河，上无飞鸟，下无走兽，复无水草。”
这里天然隔绝了西域和河西，互为双方的屏障。
黄明辽带着大军进入沙漠之后，正值春季风沙时节，因此沙漠之中，风沙弥漫，不辨道路。
众人大约行了数日，黄明辽估计已经过了一半的路程，差不多到了沙漠的中心地带，无论是环境还是沙势都更加严峻。正巧遇到沙尘暴，风沙漫天，黑云蔽日。黄明辽眼看无法躲避，立刻命大军将骆驼围在一起，组成驼城，以隔绝风沙。
风沙过后，点检众军，到没有多大伤亡，不过大军携带的淡水不少为沙尘暴所倾覆，所剩无几。而这些剩余的淡水，很难支撑大军赶到伊吾。