大军的第一个目标是安南，也就是后世的越南。
因为大明的命运发生了根本性的改变，自然而然地也在很大程度上改变了安南的历史。
在原本的历史上，这个时候后黎朝郑阮两家的数十年纷争在清朝的调解下已经平息，同时，高平莫朝和南边的占婆国也都被彻底覆灭，后黎朝已经完全统一了整个越南。
但在历史发生改变之后，情况便完全不同了。不仅郑阮两家的纷争仍然在持续，高平莫朝和南边的占婆国也仍然在苟延残喘。
安南原本是大明的属国，但在一百五十年前，后黎朝权臣莫登庸篡位建立了莫朝。十余年后，明军大军压境，准备讨伐其篡位之罪，莫登庸自知不敌，于是自缚前往明军面前请降，之后大明朝廷顺势将安南国降为了安南都统使司，并封莫登庸为安南都统使，从此安南便由大明的属国变成了属地，之后，后黎朝复国之后遣使北京请求恢复属国地位，但大明朝廷以局势未定为由否决了后黎朝的要求，同时将后黎朝的国主也封为了安南都统使，与莫登庸一样。所以，直到现在，安南在名义上仍然只是安南都统使司，理论上也仍然只是大明的属地。当然，这都是名义上的，实际上无论是莫朝还是后黎朝，在安南内部都是建元称帝的。
广州距离镇南关有两千多里地，正好可以检验一番这半年训练的成果。一路上陈坚要求大军在阵型基本不乱的情况下每天行军不得少于一百五十里，在经过最初几日略显混乱的行军之后，逐渐达到了陈坚提出的要求，行军速度也得以逐渐加快，最终，大军抵达镇南关仅仅用时十二天，在这个时代已经算是非常不错的效率了。
镇南关也就是后世的友谊关，始建于汉代，曾称雍鸡关，鸡陵关，界首关，大南关等名。大明洪武年间为巩固南疆，对关隘进行了改建并易名为镇南关。而在后世，镇南关曾被日军毁坏，新中国成立之后进行了重建，并因抗美援越之事重新命名为友谊关。