接到陳奇瑜的命令後，黃得功下令大軍就地歇息等候，即刻遣人進城，找到懷遠知縣等主官，言明情況後，懷遠知縣李清隨即差遣一名信差前來給大軍帶路。
這名三旬左右，名叫王二的信差，經常往來於鳳陽府下轄各州縣之間，對道路熟稔無比。雖然聽到給大軍帶路前往壽州剿賊後膽戰心驚，但在知縣大人給了十兩銀子的賞錢，並許諾將來他的兒子長大，可以接他的差事之後，這才不情不願的答應下來。臨行時王二回了趟家，將銀子交給妻子，叮囑妻子好生孝敬爹娘，將兩個兒子撫養成人，之後便隨著黃得功的親兵來到軍營。
在王二的指引下，黃得功下令後隊改前軍，五十騎分作數隊為探馬，往來探查敵情。輜重營民夫避到路邊給大軍讓路，之後尾隨前行。因為前往鳳陽的道路已經探查過，安全無比，所以黃得功親自帶著剩餘馬隊作為前鋒，行在大軍最前，以便及時得知前方情況。
懷遠至壽州距離並不是很遠，經過兩天的行軍後，就在張獻忠準備連夜帶人流竄時，黃得功率領先鋒已到達離壽州五裏的一個村落，大隊步卒落後十裏正在趕來。
此時天色已至傍晚時分，壽州高大的城牆已隱約可見，約莫不到半個時辰後天色就將徹底黑下來。黃得功下令將村口四麵圍堵住，以免有人出走泄露軍情。探馬回報方圓十裏並無敵蹤，壽州城還未被攻破，城門緊閉，城頭時能看見有軍卒巡視後，黃得功這才鬆了一口氣，來的還算及時，有城牆護衛，手下這群從未上過戰陣的新兵也能增添不少膽氣。
他遣了兩名親兵，手持自己的副將印信，以及五省總督盧象升的調兵指令，前去壽州城與官府聯絡，讓其準備好飯食以及大軍紮營之地，待到天黑之後打開城門，以供大軍進城後歇息就食。新式的行軍糧雖然比原先好了太多，但再好的東西一天兩頓吃，還是有種看到想吐的感覺。