而隨著大量糧食被運送到高原各部落之中，鎮南軍的威望也在高原上樹立了起來，半年之后，大燕帝國東藩都護府就在高原上建立了起來。
整個高原地區實在太遼闊了，面積差不多有四、五個東蠻都護府那么大，直到東藩都護府建立起來的一年后，東藩都護府才完成了初步郡縣的分劃。
東藩都護府最終被劃為了六十個郡城和四百三十個縣城，黃忠被李斌任命為東藩都護府的鎮守使。
本來鎮南軍承諾由普藩族可贊呼其圖擔任東藩都護府的副鎮守使之一，不過呼其圖后來決定讓自己的長子吉勒德格擔任東藩都護府的副鎮守使。
高原各族的人，都沒有姓氏，呼其圖、吉勒德格被李斌賜姓為蒲，呼其圖的燕國名字則為蒲圖，吉勒德格的燕國名字則為蒲吉。
東藩都護府的另外一名副鎮守使，則由太史慈來擔任。
為了東藩都護府，鎮南軍又新成立了六支禁軍衛和六支府兵衛。
六支禁軍衛的主帥，分別由韓震、徐鷹、王勝、董赫、方笠、楊倫擔任，他們六人都是原屠家軍十三金剛中的領兵大將。
六支府兵衛的主帥，分別由趙通、魏歇、霍謙、劉泉、方松、宋啟擔任，趙通、魏歇、霍謙也是原屠家軍十三金剛之一，董赫、方笠、楊倫是原屠家軍三十六彪將之一。
另外在鎮南軍第三十三府兵衛重組之后，副帥鄧勇成為了第三十三府兵新一任的主帥。
經過對鎮南軍中這些原屠家軍將領的考察，這些留在鎮南軍中的原屠家軍將領，已經又重新獲得了李斌的重用。
最關鍵的是，李斌從云社那里得到消息，目前鎮南軍中這些原屠家軍的將領，都沒有再與已經復起的屠霖有什么聯系，這才是這些原屠家軍將領又獲得李斌信任的原因。
在鄭國皇帝肖值收到了鎮南軍的議和條件之后，氣的差一點兒把龍案給掀了，不過他的龍案重達好幾百斤，結果皇帝肖值不但沒有把龍案掀翻，還因為用力過猛，把胳膊給拉傷了。
“傳朕的旨意，各府郡征召所有青壯男丁配發兵器、鎧甲，朕要與鎮南軍血戰到底！”皇帝肖值咬牙切齒的大喊道。
太子肖仁與丞相孫慶德、兵部尚書王沅成等幾位鄭國重臣互相看了看，都露出了無奈的苦笑，鎮南軍的條件確實太過苛刻了。
太子肖仁猶豫了一下開口說道：“父皇，鎮南軍漫天要價，我們也可以落地還錢，還是得爭取與鎮南軍進行和談，如果硬打的話……還請父皇三思。”
丞相孫慶德、兵部尚書王沅成等幾位鄭國重臣，隨后也紛紛開口，勸說皇帝肖值應該與鎮南軍討價還價一番。
皇帝肖值沉默了許久，才咬著牙說道：“那就派人與鎮南軍繼續談，之前那樣的條件，朕是絕對不會答應的！”
可惜李斌這次看上了整個鄭國，不是割一點兒地，賠一點兒款，就能把鎮南軍打發掉的。
最終瑞康五年的六月末，鎮南軍聚集了超過一百八十萬大軍，兵分三路，從墨冀國、師宿國的南部邊境地區，攻入了鄭國的嘉州府、黎州府和遂州府。
鎮南軍攻打鄭國，并沒有像攻打墨冀國、師宿國那樣一路勢如破竹。
墨冀國、師宿國由于已經當了大燕帝國數百年的屬國，兩國的軍隊對于來自大燕帝國的鎮南軍，天生有著一種畏懼，這才使得鎮南軍在攻打墨冀國、師宿國的過程中，兩國的軍隊投降如潮。