依靠冬季沿海一带的顺风加上船支自身的人力螺旋桨动力，整个船队南下的速度比预想的要快很多。腊月二十八日左右的时候就经过十二天左右的航行从中国北方抵达到了琼州府以东的安南越国沿海了。
热带地区的男性很少劳作，因此在日常的争斗中就常常养成了凶狠顽强的民风，而夏季那场大战给予越国郑家阮家南北两方面的教训实在太大了。听到了可能足有携带上万人规模的庞大新军船队抵达近岸的消息，升龙府河口一带的守军望风而逃。一些不了解实际情况的北越地带的乡兵见到大军都如此畏惧这些从海面上而来的人，也纷纷向内地逃跑而去。
不过，越国北部一带的当地还是有不少来不及逃走的百姓。此时的越国虽说因为国家比较小而组织力稍微强一些，可也远远做不到后世革命年代时的越南那种随时可以坚壁清野的地步。
在越国一带上岸的张海向当地的一些官员讲明新朝军队这次登陆郑主地盘的来意，不是为了彻底吞并郑家，而是要借道从南方北伐残明势力。大军所需要的物资都会照价赴金银。
通过武力的威慑外加相对比较突出的纪律，当然还有郑主被新朝控制这个客观事实都使得队伍在越国境内的行军甚至粮草人力征集没有遇到太大的困难。
在春节来临前夕的时候，队伍就抵达了通往云南腹地向西北通向元江府一带的要道上。越南北部以类似中原一带的平原为主，可是再向北，就要进入到云贵高原一带的群山之中了，道路一下子显得难走了起来。而且即便是北方冬末早春的时节，大山的丛林之中依然常见各种蚊虫。这些蚊虫用寻常涂抹的药物都赶不走，轻纱都挡不住那些蚊虫的叮咬。幸运好队伍对此早有准备，准备了各种驱逐蚊虫的带药物的燃烧物，才得已能够在白天正常的行军。而到了蚊虫更为猖獗的夜晚，战士们就用早已准备好的蚊帐和睡袋来尽可能的避免各种非战斗减员。
除夕夜这个最重要的节日战士们没有如想象中的那样在欢聚一堂的晚会中渡过，而依然是在艰难的行军中渡过。不过对新军主力部队的大多数底层出身的战士们来说却没有多少人真正在意这些，鼓舞战士们更多的信念反而是打完这一仗，平定天下的战事至少在短期内就会真正结束了。再也没有太多这样艰险行军下的交战任务。
同漠西北荒凉的荒漠草原一带不同的是，西南之地的水源并不匮乏，而军用食品足以让队伍完成很长时间的行军，荒僻地区携带有限给养的那种恐惧感并没有给予队伍带来太大的压力。