鄭國的軍隊，雖然也畏懼鎮南軍強悍的戰斗力，但是這種畏懼與墨冀、師宿兩**隊的畏懼不同，當鎮南軍攻入鄭國境內之后，鄭國的軍隊還是能憑借城池之利，對鎮南軍進行頑強抵抗的，甚至鄭國的百姓，也能聽從征召，幫助己方軍隊守城。
在鄭**民的齊心堅守下，確實給鎮南軍造成了相當大的麻煩，從瑞康五年的六月末，鎮南軍出兵攻入鄭國境內，直到瑞康五年的十一月中旬，鎮南軍也只是攻占了鄭國嘉州府的二分之一，黎州府和遂州府甚至攻占了不到三分之一。
不過在瑞康五年的十一月十七日，鎮南水師聚集了七百余艘戰船和超過兩千艘商船，對鄭國合州府的信昌港展開了登陸戰。
兩千多艘商船上面，搭載了從南蠻都護府、西蠻都護府、眉州鎮守府和碧州鎮守府抽調的八支禁軍衛和八支府兵衛，以及大量的作戰物資。
當鎮南水師擊敗了駐守信昌港的鄭國水師百余艘戰艦，并且攻占了信昌港之后，八支禁軍衛和八支府兵衛迅速開始分批登陸，然后以信昌港為起點，對合州府的各郡縣展開了進攻。
這樣一來，鎮南軍的南北夾擊之勢已成，鄭國的落敗也就只剩下時間的問題了。
讓李斌和鎮南軍的將領們有些意外的是，在八支禁軍衛和八支府兵衛從信昌港登陸之后，鄭國的抵抗依然十分頑強，幾乎每攻克一座鄭國的城池，鎮南軍都要付出相當大的代價。
這場戰爭一直持續到了第二年的年底，當南北兩路鎮南軍合力攻入鄭國京城之后，鄭國皇帝肖值、太子肖仁以及上百名皇室成員集體服毒自盡，延續了五百多年的鄭國肖氏王朝，也至此宣布徹底滅亡。
在一年半對鄭國的戰爭中，鎮南軍也付出了相當大的代價，陣亡人數加起來超過了百萬，其中有一部分是收編的墨冀、師宿兩**隊。
徹底攻占了鄭國全境之后，李斌把墨冀國改為墨州府，把師宿國改為師州府，又把鄭國的京城道改為鄭州府。
隨即以鄭州府、墨州府、師州府，以及原鄭國的嘉州府、黎州府、遂州府、合州府、蓬州府，組成鎮南大都督府的鄭州鎮守府。
而為了鄭州鎮守府，鎮南軍又一次新組建了六支禁軍衛和六支府兵衛。
六支禁軍衛的主帥分別為高漣、黃澄、齊博、孔韜、石瑞、崔寶，他們六人都是原屠家軍三十六彪將之一。
六支府兵衛的主帥分別為陳俊、邢韜、黃瑞杰、劉寶通、溫安武、孟虎，前面五人都是天星閣的弟子，原本都是李斌身邊侍衛隊的將領，孟虎則也是原屠家軍三十六彪將之一。
李斌任命楊再興為鄭州鎮守府的鎮守使，灌嬰、龐德為副鎮守使。
鎮南大都督府所能控制的地區，也擴大到了四大都護府和五大鎮守府，而五大鎮守府則下轄三十一個州府。
在增加了東藩都護府和鄭州鎮守府之后，鎮南大都督府所能控制的人口也增加了九千多萬，總人口達到將近三億七千萬。
李斌依然兼任了桂州鎮守府的鎮守使，其他八大鎮守使分別為陸遜、周瑜、薛禮、黃忠、呂布、秦瓊、尉遲恭、楊再興。
十八名副鎮守使，分別為馬超、張遼、趙云、張郃、周泰、甘寧、太史慈、蒲吉、樊噲、龍且、典韋、顏良、宇文成都、文丑、高寵、許褚、灌嬰和龐德。
八名鎮守使和十八名副鎮守使當中，除了蒲吉之外，都是李斌從太極八卦圖中召喚出來的將領，這些將領對李斌的忠誠是不需要質疑的，他們也各自還兼任著一支禁軍衛的主帥之職。
在東藩都護府和鄭州鎮守府相繼建立之后，鎮南軍的禁軍衛和府兵衛，也分別都達到了五十四支，每個都護府或者每個鎮守府，都下轄六支禁軍衛和六支府兵衛。
另外李斌還把鎮南狼騎又增加了三個鎮，使得鎮南狼騎達到了十六鎮，新建三個鎮的主帥，分別由梁文道、魏龍、魏虎這三名天星閣弟子擔任，三人都是大宗師級別的猛將。