當鎮南水師擊敗了駐守信昌港的鄭國水師百余艘戰艦，并且攻占了信昌港之后，八支軍衛和八支府兵衛迅速開始分批登陸，然后以信昌港為起點，對合州府的各郡縣展開了進攻。

這樣一來，鎮南軍的南北夾擊之勢已，鄭國的落敗也就只剩下時間的問題了。

讓李斌和鎮南軍的將領們有些意外的是，在八支軍衛和八支府兵衛從信昌港登陸之后，鄭國的抵抗依然十分頑強，幾乎每攻克一座鄭國的城池，鎮南軍都要付出相當大的代價。

這場戰爭一直持續到了第二年的年底，當南北兩路鎮南軍合力攻鄭國京城之后，鄭國皇帝肖值、太子肖仁以及上百名皇室員集服毒自盡，延續了五百多年的鄭國肖氏王朝，也至此宣布徹底滅亡。

在一年半對鄭國的戰爭中，鎮南軍也付出了相當大的代價，陣亡人數加起來超過了百萬，其中有一部分是收編的墨冀、師宿兩國軍隊。

徹底攻占了鄭國全境之后，李斌把墨冀國改為墨州府，把師宿國改為師州府，又把鄭國的京城道改為鄭州府。

隨即以鄭州府、墨州府、師州府，以及原鄭國的嘉州府、黎州府、遂州府、合州府、蓬州府，組鎮南大都督府的鄭州鎮守府。

而為了鄭州鎮守府，鎮南軍又一次新組建了六支軍衛和六支府兵衛。

六支軍衛的主帥分別為高漣、黃澄、齊博、孔韜、石瑞、崔寶，他們六人都是原屠家軍三十六彪將之一。

六支府兵衛的主帥分別為陳俊、邢韜、黃瑞杰、劉寶通、溫安武、孟虎，前面五人都是天星閣的弟子，原本都是李斌邊侍衛隊的將領，孟虎則也是原屠家軍三十六彪將之一。

李斌任命楊再興為鄭州鎮守府的鎮守使，灌嬰、龐德為副鎮守使。

鎮南大都督府所能控制的地區，也擴大到了四大都護府和五大鎮守府，而五大鎮守府則下轄三十一個州府。

在增加了東藩都護府和鄭州鎮守府之后，鎮南大都督府所能控制的人口也增加了九千多萬，總人口達到將近三億七千萬。

李斌依然兼任了桂州鎮守府的鎮守使，其他八大鎮守使分別為陸遜、周瑜、薛禮、黃忠、呂布、秦瓊、尉遲恭、楊再興。

十八名副鎮守使，分別為馬超、張遼、趙云、張郃、周泰、甘寧、太史慈、吉、樊噲、龍且、典韋、良、宇文都、文丑、高寵、許褚、灌嬰和龐德。

八名鎮守使和十八名副鎮守使當中，除了吉之外，都是李斌從太極八卦圖中召喚出來的將領，這些將領對李斌的忠誠是不需要質疑的，他們也各自還兼任著一支軍衛的主帥之職。

在東藩都護府和鄭州鎮守府相繼建立之后，鎮南軍的軍衛和府兵衛，也分別都達到了五十四支，每個都護府或者每個鎮守府，都下轄六支軍衛和六支府兵衛。

另外李斌還把鎮南狼騎又增加了三個鎮，使得鎮南狼騎達到了十六鎮，新建三個鎮的主帥，分別由梁文道、魏龍、魏虎這三名天星閣弟子擔任，三人都是大宗師級別的猛將。