依靠冬季沿海一帶的順風加上船支自身的人力螺旋槳動力，整個船隊南下的速度比預想的要快很多。臘月二十八日左右的時候就經過十二天左右的航行從中國北方抵達到了瓊州府以東的安南越國沿海了。
熱帶地區的男性很少勞作，因此在日常的爭鬥中就常常養成了凶狠頑強的民風，而夏季那場大戰給予越國鄭家阮家南北兩方麵的教訓實在太大了。聽到了可能足有攜帶上萬人規模的龐大新軍船隊抵達近岸的消息，升龍府河口一帶的守軍望風而逃。一些不了解實際情況的北越地帶的鄉兵見到大軍都如此畏懼這些從海麵上而來的人，也紛紛向內地逃跑而去。
不過，越國北部一帶的當地還是有不少來不及逃走的百姓。此時的越國雖說因為國家比較小而組織力稍微強一些，可也遠遠做不到後世革命年代時的越南那種隨時可以堅壁清野的地步。
在越國一帶上岸的張海向當地的一些官員講明新朝軍隊這次登陸鄭主地盤的來意，不是為了徹底吞並鄭家，而是要借道從南方北伐殘明勢力。大軍所需要的物資都會照價赴金銀。
通過武力的威懾外加相對比較突出的紀律，當然還有鄭主被新朝控製這個客觀事實都使得隊伍在越國境內的行軍甚至糧草人力征集沒有遇到太大的困難。
在春節來臨前夕的時候，隊伍就抵達了通往雲南腹地向西北通向元江府一帶的要道上。越南北部以類似中原一帶的平原為主，可是再向北，就要進入到雲貴高原一帶的群山之中了，道路一下子顯得難走了起來。而且即便是北方冬末早春的時節，大山的叢林之中依然常見各種蚊蟲。這些蚊蟲用尋常塗抹的藥物都趕不走，輕紗都擋不住那些蚊蟲的叮咬。幸運好隊伍對此早有準備，準備了各種驅逐蚊蟲的帶藥物的燃燒物，才得已能夠在白天正常的行軍。而到了蚊蟲更為猖獗的夜晚，戰士們就用早已準備好的蚊帳和睡袋來盡可能的避免各種非戰鬥減員。
除夕夜這個最重要的節日戰士們沒有如想象中的那樣在歡聚一堂的晚會中渡過，而依然是在艱難的行軍中渡過。不過對新軍主力部隊的大多數底層出身的戰士們來說卻沒有多少人真正在意這些，鼓舞戰士們更多的信念反而是打完這一仗，平定天下的戰事至少在短期內就會真正結束了。再也沒有太多這樣艱險行軍下的交戰任務。
同漠西北荒涼的荒漠草原一帶不同的是，西南之地的水源並不匱乏，而軍用食品足以讓隊伍完成很長時間的行軍，荒僻地區攜帶有限給養的那種恐懼感並沒有給予隊伍帶來太大的壓力。
春季的西南相比秋冬季節的關外還沒有過於猛烈的勁風，雨也到不了夏季北方的那個地步，這使得跟隨隊伍的航空隊的孩子們可以直接在一二百米甚至更高的空中偵察，使得隊伍無需擔心在經過一些看似凶險的山穀的時候時刻擔心著這一帶有會不會有對方的伏兵。