大軍的第一個目標是安南，也就是後世的越南。
因為大明的命運發生了根本性的改變，自然而然地也在很大程度上改變了安南的曆史。
在原本的曆史上，這個時候後黎朝鄭阮兩家的數十年紛爭在清朝的調解下已經平息，同時，高平莫朝和南邊的占婆國也都被徹底覆滅，後黎朝已經完全統一了整個越南。
但在曆史發生改變之後，情況便完全不同了。不僅鄭阮兩家的紛爭仍然在持續，高平莫朝和南邊的占婆國也仍然在苟延殘喘。
安南原本是大明的屬國，但在一百五十年前，後黎朝權臣莫登庸篡位建立了莫朝。十餘年後，明軍大軍壓境，準備討伐其篡位之罪，莫登庸自知不敵，於是自縛前往明軍麵前請降，之後大明朝廷順勢將安南國降為了安南都統使司，並封莫登庸為安南都統使，從此安南便由大明的屬國變成了屬地，之後，後黎朝複國之後遣使北京請求恢複屬國地位，但大明朝廷以局勢未定為由否決了後黎朝的要求，同時將後黎朝的國主也封為了安南都統使，與莫登庸一樣。所以，直到現在，安南在名義上仍然隻是安南都統使司，理論上也仍然隻是大明的屬地。當然，這都是名義上的，實際上無論是莫朝還是後黎朝，在安南內部都是建元稱帝的。
廣州距離鎮南關有兩千多裏地，正好可以檢驗一番這半年訓練的成果。一路上陳堅要求大軍在陣型基本不亂的情況下每天行軍不得少於一百五十裏，在經過最初幾日略顯混亂的行軍之後，逐漸達到了陳堅提出的要求，行軍速度也得以逐漸加快，最終，大軍抵達鎮南關僅僅用時十二天，在這個時代已經算是非常不錯的效率了。
鎮南關也就是後世的友誼關，始建於漢代，曾稱雍雞關，雞陵關，界首關，大南關等名。大明洪武年間為鞏固南疆，對關隘進行了改建並易名為鎮南關。而在後世，鎮南關曾被日軍毀壞，新中國成立之後進行了重建，並因抗美援越之事重新命名為友誼關。
陳堅在鎮南關召見了鎮南關副將，向其詳細詢問了如今安南內部的形勢，主要是其中各方勢力的兵力和武器裝備等內容。雖然陳堅並不將安南軍隊的戰鬥力放在眼裏，但能夠對對手更了解的話，今後打起來就會更為輕鬆。
據這位馬姓副將所言，如今安南主要就是三大政權四大勢力。三大政權就是高平莫朝，後黎朝以及南邊的占婆，四大勢力則是偏居最北邊的莫朝軍隊，名義上同屬後黎朝的鄭家和阮家，還有就是占婆國的軍隊。其中最強的是鄭家，因為控製著後黎朝傀儡君主，可以輕易召集起十萬以上的人馬。阮家次之，因為一直與鄭家對抗，所以始終保有數萬常備軍。莫朝軍隊第三，兵力兩三萬。占婆國則是最弱的，基本沒有什麽像樣的軍隊。同時，馬姓副將還向陳堅簡要介紹了一下各方勢力的兵力分布情況。
通過馬姓副將的介紹之後，陳堅心裏對對手已經有數了，既然已經知己知彼，那還磨蹭什麽？直接開幹就是了。
在鎮南關僅僅稍微休整了幾天之後，大軍便出鎮南關南下，向安南開過去。鎮南關本來也有兩三萬明軍，不過陳堅並不準備動用，僅僅讓馬副將找了幾十個認識路且懂得安南語的人作為翻譯兼向導。
九萬大軍士氣高昂地向安南進發，陳堅早已經告知了全軍，此次征戰過程中所打下的土地將會分配給他們，每個人絕不會少於一百畝。而且陳堅還告訴他們，這些土地大多都是一年三熟，隻要用心打理，就會有吃不完的大白米。而對於他們今後手中多餘的大米，陳堅還承諾會以保護價收購，讓他們在不愁吃的情況下還能換取大量餘錢。陳堅的身份全軍上下早就知道了，所有人都不會認為以陳堅這樣的身份會無端地騙他們，而他們因為皆不是出身於有土地的人家，所以從來都沒有擁有過一寸土地，對於土地有著天然的渴望，如今在富有的大地主這個美好的預期之下，自然是士氣高漲。
首當其衝的是高平莫朝，高平莫朝本就兵力有限，在武器裝備上與陳堅大軍也是差了幾個量級，哪裏招架得住？最終高平莫朝一戰而下，作為統治者的莫家自莫敬宇（這個在中越雙方的史學界有一定爭議，這裏以越方的說法為準）以下沒有一個有機會逃脫，全部被拿下。
不論是莫家，後黎朝王室，鄭家，阮家還是占婆國的統治者，陳堅的打算都是連根拔起，絕不留任何後患。不過為了自己的名聲，都是將他們秘密處死，對外則聲稱他們乃是英勇戰死或是自盡殉國。而對於普通士卒，則是要麽殺，要麽俘擄之後充作炮灰，總之不會在自己大軍身後留下任何不確定因素。
河內距離高平並不遠，拿下高平莫朝之後，陳堅馬上揮師南下，在後黎朝上下以及鄭家還沒有反應過來之前便已經兵臨河內城下。
後黎朝北方的軍隊基本上都在鄭家的控製之下，而此時鄭家的主力部隊都在南邊與阮家打仗，鎮守河內的兵力可謂非常空虛，如何是如狼似虎的陳堅大軍的對手？而河內城也並不是什麽堅城，根本不需要爆破隊上場，幾通大炮對著城頭一陣轟，接著炮灰軍再衝上去便宣告城破。
後世越南之所以時不時的就來惡心我天朝，隻怪我天朝表現得實在太仁慈了，讓他們認為挑釁天朝的成本非常低，這一直都是後世眾多熱血青年心中的痛。不過在後世那樣的國際環境下，也確實讓天朝不敢輕易采取雷霆手段，隻能隨便說幾句硬話了事，每次都搞得國人像吃了蒼蠅一般難受，而陳堅在每次看到這樣的情況後，除了在心裏徒呼奈何之外也是無能為力。