却说汪良臣一接诏令，便立即与众将商讨进军方案并令尽快补足给养。七月初，大军出发。以赵阿哥潘、赵重喜父子为先行，渡过黄河，沿河西走廊搜索前进。直到凉州，仍未见叛军踪迹。汪良臣一面催八春率东路军跟进，一面多派探马联系诸王合丹等西线军马，尽快东来汇合。
汪良臣在凉州休整数日并补足给养后，继续西进。一路行来，只见人烟稀少，沙漠荒原却日渐增多。及至来到甘州以东的山丹境内，粮草渐渐不济，水源亦难觅了，而仍未探知敌军信息。汪良臣乃命各军停止前进，各选有水草之地，就近驻扎待命。同时一面多派探马打听消息，一面遣人飞驰京兆，请示行动。
数日后，探马来报：“浑都海北遁途中，与南来的阿兰答儿会于甘州，共有步骑五六万人。其击溃了冒失轻进的阔端王爷之子只必贴木儿，现在驻扎在山丹西境，离此不过百余里。”良臣闻得叛军如此势大，也自心惊。乃一面急催东西两路军马至山丹汇合，一面飞报京兆，同时立召诸将商议迎敌之策。
众将闻得有了敌军消息，既兴奋又担心。依赵重喜那初生牛犊不怕虎的性子，就想趁敌不备，连夜杀过去，打他个措手不及。其父赵阿哥潘训斥道：“你这娃娃，单凭匹夫之勇，怎能胜敌？且不说敌军数倍于我，而且大都是精骑，而我军只是步骑各半。这样作战，敌军若胜，就不必说了；就是其败了，我们也追不上啊！故必须要等大军齐至将其围住了，才能聚歼之。”李庭玉亦道：“老将军所言极是，还是待东西两路军到后，才有必胜的把握。” 李庭玉之弟李庭筠，亦随兄征战，充当副将，亦道：“蒙骑久在沙漠作战，而我军初次来到此荒野沙滩，地理不熟，环境陌生，一旦遇到强敌，容易慌乱。我想现在应该抓紧大战前的间隙，加强训练才好。”