卻說汪良臣一接詔令，便立即與眾將商討進軍方案並令盡快補足給養。七月初，大軍出發。以趙阿哥潘、趙重喜父子為先行，渡過黃河，沿河西走廊搜索前進。直到涼州，仍未見叛軍蹤跡。汪良臣一麵催八春率東路軍跟進，一麵多派探馬聯係諸王合丹等西線軍馬，盡快東來匯合。
汪良臣在涼州休整數日並補足給養後，繼續西進。一路行來，隻見人煙稀少，沙漠荒原卻日漸增多。及至來到甘州以東的山丹境內，糧草漸漸不濟，水源亦難覓了，而仍未探知敵軍信息。汪良臣乃命各軍停止前進，各選有水草之地，就近駐紮待命。同時一麵多派探馬打聽消息，一麵遣人飛馳京兆，請示行動。
數日後，探馬來報：“渾都海北遁途中，與南來的阿蘭答兒會於甘州，共有步騎五六萬人。其擊潰了冒失輕進的闊端王爺之子隻必貼木兒，現在駐紮在山丹西境，離此不過百餘裏。”良臣聞得叛軍如此勢大，也自心驚。乃一麵急催東西兩路軍馬至山丹匯合，一麵飛報京兆，同時立召諸將商議迎敵之策。
眾將聞得有了敵軍消息，既興奮又擔心。依趙重喜那初生牛犢不怕虎的性子，就想趁敵不備，連夜殺過去，打他個措手不及。其父趙阿哥潘訓斥道：“你這娃娃，單憑匹夫之勇，怎能勝敵？且不說敵軍數倍於我，而且大都是精騎，而我軍隻是步騎各半。這樣作戰，敵軍若勝，就不必說了；就是其敗了，我們也追不上啊！故必須要等大軍齊至將其圍住了，才能聚殲之。”李庭玉亦道：“老將軍所言極是，還是待東西兩路軍到後，才有必勝的把握。” 李庭玉之弟李庭筠，亦隨兄征戰，充當副將，亦道：“蒙騎久在沙漠作戰，而我軍初次來到此荒野沙灘，地理不熟，環境陌生，一旦遇到強敵，容易慌亂。我想現在應該抓緊大戰前的間隙，加強訓練才好。”