瑞康五年六月二十五日，普藩族的可贊呼其圖，率領大約兩百三十萬高原各族的軍隊，與長子吉勒德格所率領的一百多萬普藩族軍隊，在東蠻都護府興隆城附近匯合。
呼其圖帶來的兩百三十萬軍隊，其中普藩族軍隊超過了一百八十萬，剩餘五十萬人則是高原上其他民族的軍隊。
高原的面積實在太大，雖然呼其圖發出的徵召令，高原上的各個部落無不遵從，但是呼其圖無法等到所有部落的軍隊都彙集到一起。
現在高原上的很多部落，幾乎每天都會有不少人餓死，如果不能儘快從鎮南軍那裡討要到大量的糧食，高原上的糧荒將會變的更加嚴重。
呼其圖率兵抵達之後，吉勒德格馬上把一封信交給了呼其圖，“阿爸，鎮南軍給出了條件，糧食他們可以給，但是卻要求在高原上建立東藩都護府。”
“建立東藩都護府？”呼其圖隨即把信拿過來，不過這封信是用燕文寫的，呼其圖並沒有學過燕國的文字。
“這封信寫的是什麼內容？”呼其圖知道，自己的大兒子可算是個燕國通，不但會說燕國話，還精通燕國的詩詞。
“阿爸，這封信是燕國東蠻都護府鎮守使陸遜寫給您的，內容主要是燕國鎮南軍準備在高原上設立東藩都護府，來管轄高原上的各個部落，只要阿爸同意，燕國鎮南軍會向高原上所有缺糧的部落分發糧食，幫助所以缺糧的部落渡過難關。”
頓了一下吉勒德格接着說道：“燕國鎮南軍還將在高原上修建一些城池，設立郡縣，並且從高原上各個部落徵召士兵加入鎮南軍，另外燕國鎮南軍還承諾，阿爸可以擔任東藩都護府的兩名副鎮守使之一。”
呼其圖聽完了之後，沉默了一會兒，纔開口對吉勒德格問道：“你對燕國鎮南軍要在高原上設立東藩都護府是什麼意見？”
吉勒德格毫不猶豫的說道：“阿爸，我們高原上的各族，過的實在是太苦了，我覺着這是我們高原各族的一個機會。”
呼其圖嘆氣說道：“天上沒有白白掉下的餡餅，如果我們同意燕國鎮南軍在高原上設立東藩都護府，以後高原上可就不是我們普藩族說的算了。”
吉勒德格苦笑道：“阿爸，我們現在最急迫的是不被餓死，至於說話算不算數，我覺着並沒有那麼重要，何況燕國鎮南軍在高原上設立東藩都護府之後，怎麼也得倚仗我們普藩族的！”
說實話，呼其圖一直有在高原上建立一個國家的想法，不過高原上的環境實在太惡劣了，呼其圖自從成爲了普藩族的可贊，更多的精力是想着今年怎麼能少餓死一點兒人。
後來呼其圖計劃過把整個東蠻地區打下來，作爲高原各族的糧倉，可惜呼其圖的計劃還沒有來得及實施，整個東蠻地區就被鎮南軍給打了下來，變成了燕國的東蠻都護府。
聽到鎮南軍要在高原上設立東藩都護府，呼其圖心裡頓時感覺有些不甘。
看到父親還在猶豫，吉勒德格又開口說道：“阿爸，鎮南軍的武器裝備十分精良，戰鬥力也很強，我們想要硬搶糧食的話，就算再聚集幾百萬軍隊，也不一定能夠成功，而且鎮南軍與南面三個國家的戰爭，已經取得了絕對的優勢，其中兩個國家已經被鎮南軍滅國，最後那個擁有一支海上強大艦隊的國家，其海上艦隊的主力已經敗於了鎮南軍的水師之手，可能很快也會被鎮南軍滅國的。”
呼其圖咬了咬牙突然說道：“燕國鎮南軍在高原上設立東藩都護府也可以，但我有一個要求，就是燕國鎮南侯李斌，必須迎娶阿茹娜！”
阿茹娜是呼其圖最小的女兒，今年只有十九歲，被稱爲高原之花。
李斌得知普藩族可贊呼其圖的要求之後，僅僅苦笑着搖了搖頭，就同意了這個要求。
只娶一個女人，就能得到一個面積廣闊的高原，這個買賣怎麼看都不吃虧，何況既然呼其圖的小女兒被高原之花，想必也是一個美女，李斌哪裡有不同意的道理！
等東蠻都護府鎮守使陸遜與普藩族可贊呼其圖在興隆城內草簽了一份協議之後，囤積在東蠻都護府各地糧倉內的糧食，開始不斷往高原上運送，來幫助高原上受災的衆多部落渡過糧荒。
而隨着大量糧食被運送到高原各部落之中，鎮南軍的威望也在高原上樹立了起來，半年之後，大燕帝國東藩都護府就在高原上建立了起來。
整個高原地區實在太遼闊了，面積差不多有四、五個東蠻都護府那麼大，直到東藩都護府建立起來的一年後，東藩都護府才完成了初步郡縣的分劃。
東藩都護府最終被劃爲了六十個郡城和四百三十個縣城，黃忠被李斌任命爲東藩都護府的鎮守使。
本來鎮南軍承諾由普藩族可贊呼其圖擔任東藩都護府的副鎮守使之一，不過呼其圖後來決定讓自己的長子吉勒德格擔任東藩都護府的副鎮守使。
高原各族的人，都沒有姓氏，呼其圖、吉勒德格被李斌賜姓爲蒲，呼其圖的燕國名字則爲蒲圖，吉勒德格的燕國名字則爲蒲吉。
東藩都護府的另外一名副鎮守使，則由太史慈來擔任。
爲了東藩都護府，鎮南軍又新成立了六支禁軍衛和六支府兵衛。
六支禁軍衛的主帥，分別由韓震、徐鷹、王勝、董赫、方笠、楊倫擔任，他們六人都是原屠家軍十三金剛中的領兵大將。
六支府兵衛的主帥，分別由趙通、魏歇、霍謙、劉泉、方鬆、宋啓擔任，趙通、魏歇、霍謙也是原屠家軍十三金剛之一，董赫、方笠、楊倫是原屠家軍三十六彪將之一。
另外在鎮南軍第三十三府兵衛重組之後，副帥鄧勇成爲了第三十三府兵新一任的主帥。
經過對鎮南軍中這些原屠家軍將領的考察，這些留在鎮南軍中的原屠家軍將領，已經又重新獲得了李斌的重用。
最關鍵的是，李斌從雲社那裡得到消息，目前鎮南軍中這些原屠家軍的將領，都沒有再與已經復起的屠霖有什麼聯繫，這纔是這些原屠家軍將領又獲得李斌信任的原因。
在鄭國皇帝肖值收到了鎮南軍的議和條件之後，氣的差一點兒把龍案給掀了，不過他的龍案重達好幾百斤，結果皇帝肖值不但沒有把龍案掀翻，還因爲用力過猛，把胳膊給拉傷了。
“傳朕的旨意，各府郡徵召所有青壯男丁配發兵器、鎧甲，朕要與鎮南軍血戰到底！”皇帝肖值咬牙切齒的大喊道。
太子肖仁與丞相孫慶德、兵部尚書王沅成等幾位鄭國重臣互相看了看，都露出了無奈的苦笑，鎮南軍的條件確實太過苛刻了。
太子肖仁猶豫了一下開口說道：“父皇，鎮南軍漫天要價，我們也可以落地還錢，還是得爭取與鎮南軍進行和談，如果硬打的話……還請父皇三思。”
丞相孫慶德、兵部尚書王沅成等幾位鄭國重臣，隨後也紛紛開口，勸說皇帝肖值應該與鎮南軍討價還價一番。
皇帝肖值沉默了許久，才咬着牙說道：“那就派人與鎮南軍繼續談，之前那樣的條件，朕是絕對不會答應的！”
可惜李斌這次看上了整個鄭國，不是割一點兒地，賠一點兒款，就能把鎮南軍打發掉的。
最終瑞康五年的六月末，鎮南軍聚集了超過一百八十萬大軍，兵分三路，從墨冀國、師宿國的南部邊境地區，攻入了鄭國的嘉州府、黎州府和遂州府。
鎮南軍攻打鄭國，並沒有像攻打墨冀國、師宿國那樣一路勢如破竹。
墨冀國、師宿國由於已經當了大燕帝國數百年的屬國，兩國的軍隊對於來自大燕帝國的鎮南軍，天生有着一種畏懼，這才使得鎮南軍在攻打墨冀國、師宿國的過程中，兩國的軍隊投降如潮。
鄭國的軍隊，雖然也畏懼鎮南軍強悍的戰鬥力，但是這種畏懼與墨冀、師宿兩國軍隊的畏懼不同，當鎮南軍攻入鄭國境內之後，鄭國的軍隊還是能憑藉城池之利，對鎮南軍進行頑強抵抗的，甚至鄭國的百姓，也能聽從徵召，幫助己方軍隊守城。
在鄭國軍民的齊心堅守下，確實給鎮南軍造成了相當大的麻煩，從瑞康五年的六月末，鎮南軍出兵攻入鄭國境內，直到瑞康五年的十一月中旬，鎮南軍也只是攻佔了鄭國嘉州府的二分之一，黎州府和遂州府甚至攻佔了不到三分之一。
不過在瑞康五年的十一月十七日，鎮南水師聚集了七百餘艘戰船和超過兩千艘商船，對鄭國合州府的信昌港展開了登陸戰。
兩千多艘商船上面，搭載了從南蠻都護府、西蠻都護府、眉州鎮守府和碧州鎮守府抽調的八支禁軍衛和八支府兵衛，以及大量的作戰物資。
當鎮南水師擊敗了駐守信昌港的鄭國水師百餘艘戰艦，並且攻佔了信昌港之後，八支禁軍衛和八支府兵衛迅速開始分批登陸，然後以信昌港爲起點，對合州府的各郡縣展開了進攻。
這樣一來，鎮南軍的南北夾擊之勢已成，鄭國的落敗也就只剩下時間的問題了。
讓李斌和鎮南軍的將領們有些意外的是，在八支禁軍衛和八支府兵衛從信昌港登陸之後，鄭國的抵抗依然十分頑強，幾乎每攻克一座鄭國的城池，鎮南軍都要付出相當大的代價。
這場戰爭一直持續到了第二年的年底，當南北兩路鎮南軍合力攻入鄭國京城之後，鄭國皇帝肖值、太子肖仁以及上百名皇室成員集體服毒自盡，延續了五百多年的鄭國肖氏王朝，也至此宣佈徹底滅亡。
在一年半對鄭國的戰爭中，鎮南軍也付出了相當大的代價，陣亡人數加起來超過了百萬，其中有一部分是收編的墨冀、師宿兩國軍隊。
徹底攻佔了鄭國全境之後，李斌把墨冀國改爲墨州府，把師宿國改爲師州府，又把鄭國的京城道改爲鄭州府。
隨即以鄭州府、墨州府、師州府，以及原鄭國的嘉州府、黎州府、遂州府、合州府、蓬州府，組成鎮南大都督府的鄭州鎮守府。
而爲了鄭州鎮守府，鎮南軍又一次新組建了六支禁軍衛和六支府兵衛。
六支禁軍衛的主帥分別爲高漣、黃澄、齊博、孔韜、石瑞、崔寶，他們六人都是原屠家軍三十六彪將之一。
六支府兵衛的主帥分別爲陳俊、邢韜、黃瑞傑、劉寶通、溫安武、孟虎，前面五人都是天星閣的弟子，原本都是李斌身邊侍衛隊的將領，孟虎則也是原屠家軍三十六彪將之一。
李斌任命楊再興爲鄭州鎮守府的鎮守使，灌嬰、龐德爲副鎮守使。
鎮南大都督府所能控制的地區，也擴大到了四大都護府和五大鎮守府，而五大鎮守府則下轄三十一個州府。
在增加了東藩都護府和鄭州鎮守府之後，鎮南大都督府所能控制的人口也增加了九千多萬，總人口達到將近三億七千萬。
李斌依然兼任了桂州鎮守府的鎮守使，其他八大鎮守使分別爲陸遜、周瑜、薛禮、黃忠、呂布、秦瓊、尉遲恭、楊再興。
十八名副鎮守使，分別爲馬超、張遼、趙雲、張郃、周泰、甘寧、太史慈、蒲吉、樊噲、龍且、典韋、顏良、宇文成都、文丑、高寵、許褚、灌嬰和龐德。
八名鎮守使和十八名副鎮守使當中，除了蒲吉之外，都是李斌從太極八卦圖中召喚出來的將領，這些將領對李斌的忠誠是不需要質疑的，他們也各自還兼任着一支禁軍衛的主帥之職。
在東藩都護府和鄭州鎮守府相繼建立之後，鎮南軍的禁軍衛和府兵衛，也分別都達到了五十四支，每個都護府或者每個鎮守府，都下轄六支禁軍衛和六支府兵衛。
另外李斌還把鎮南狼騎又增加了三個鎮，使得鎮南狼騎達到了十六鎮，新建三個鎮的主帥，分別由樑文道、魏龍、魏虎這三名天星閣弟子擔任，三人都是大宗師級別的猛將。