接到陈奇瑜的命令后，黄得功下令大军就地歇息等候，即刻遣人进城，找到怀远知县等主官，言明情况后，怀远知县李清随即差遣一名信差前来给大军带路。
这名三旬左右，名叫王二的信差，经常往来于凤阳府下辖各州县之间，对道路熟稔无比。虽然听到给大军带路前往寿州剿贼后胆战心惊，但在知县大人给了十两银子的赏钱，并许诺将来他的儿子长大，可以接他的差事之后，这才不情不愿的答应下来。临行时王二回了趟家，将银子交给妻子，叮嘱妻子好生孝敬爹娘，将两个儿子抚养成人，之后便随着黄得功的亲兵来到军营。
在王二的指引下，黄得功下令后队改前军，五十骑分作数队为探马，往来探查敌情。辎重营民夫避到路边给大军让路，之后尾随前行。因为前往凤阳的道路已经探查过，安全无比，所以黄得功亲自带着剩余马队作为前锋，行在大军最前，以便及时得知前方情况。
怀远至寿州距离并不是很远，经过两天的行军后，就在张献忠准备连夜带人流窜时，黄得功率领先锋已到达离寿州五里的一个村落，大队步卒落后十里正在赶来。
此时天色已至傍晚时分，寿州高大的城墙已隐约可见，约莫不到半个时辰后天色就将彻底黑下来。黄得功下令将村口四面围堵住，以免有人出走泄露军情。探马回报方圆十里并无敌踪，寿州城还未被攻破，城门紧闭，城头时能看见有军卒巡视后，黄得功这才松了一口气，来的还算及时，有城墙护卫，手下这群从未上过战阵的新兵也能增添不少胆气。
他遣了两名亲兵，手持自己的副将印信，以及五省总督卢象升的调兵指令，前去寿州城与官府联络，让其准备好饭食以及大军扎营之地，待到天黑之后打开城门，以供大军进城后歇息就食。新式的行军粮虽然比原先好了太多，但再好的东西一天两顿吃，还是有种看到想吐的感觉。