然而讓屠延布沒有想到的是，在鎮南軍攻入南蠻都護府之后，眾多南蠻各族的部落，紛紛舍棄了他的南蠻軍，轉而投靠了鎮南軍。
在屠延布率領南蠻軍主力，又一次敗于鎮南軍之手后，越來越多南蠻各族的部落，選擇歸順鎮南軍，就連屠延布安排在大后方的雄易衛十個旅，也宣布加入了鎮南軍。
此消彼長之下，南蠻軍的境遇越來越艱難。
建平二十一年的十一月末，屠延布以及最后殘余的四萬余南蠻軍，被三十多萬鎮南軍所包圍。
最終屠延布以及他的兩個親弟弟飛廉慶、飛廉宏全部戰死沙場，四萬余名南蠻軍半數被殺，剩余大約兩萬人主動放下了武器。
至此經過了一年多的征伐，南蠻都護府的數百個蠻族部落，已經盡數歸順了鎮南軍，整個南蠻都護府在名義上，也盡歸了鎮南軍所有。
這時候東蠻都護府原來只是名義上歸順鎮南軍的三十八個大部落和兩百五十五個小部落，早已全部被鎮南軍利用各種手段徹底給吞并掉了，東蠻都督府的四十個郡兩百七十個縣，也完完全全被鎮南軍所掌控。
在徹底剿滅了屠延布和他的南蠻軍之后，鎮南大都督府把南蠻都護府也劃分為了四十個郡，不過南蠻都護府的縣要比東蠻都護府多出二十個，達到了兩百九十個縣。
大燕朝廷對于鎮南軍接收了大魏帝國的南蠻都護府，沒有表示贊同也沒有表示反對，算是默許了鎮南軍這一開疆擴土的行為。
在李斌的一再請求下，大燕朝廷還同意了鎮南軍在東蠻都護府和南蠻都護府各新組建四支外衛禁軍，不過卻以桂州府不需要再面對東蠻各族的威脅為理由，削減了桂州府的兩支外衛禁軍。
所以實際上，李斌麾下只增添了六支新的外衛禁軍。
桂州府四支外衛禁軍的主帥，由楊再興、黃忠、秦瓊和尉遲恭擔任，凌統、武松、林沖、石肅、楊洪、陶思良、陶思遠、陶思鵬八人擔任桂州府四支外衛禁軍的副帥。
襄州府四支外衛禁軍的主帥，由薛禮、樊噲、蒙鐵和許褚擔任，史文恭、欒廷玉、卞祥、杜壆、樊虎、徐天皓、徐天韜、蘇文倉八人擔任襄州府四支外衛禁軍的副帥。
東蠻都護府四支外衛禁軍的主帥，由陸遜、龍且、宇文成都和張郃擔任，韓震、徐鷹、王勝、董赫、方笠、楊倫、趙通、魏歇八人擔任東蠻都護府四支外衛禁軍的副帥，他們八人原來都是屠家軍主帥屠霖麾下的十三金剛之一。
南蠻都護府四支外衛禁軍的主帥，由周瑜、呂布、高寵和徐晃擔任，劉泉、方松、鄧勇、宋啟、高漣、黃澄、齊博、孔韜八人擔任南蠻都護府四支外衛禁軍的副帥，他們八人原來都是屠家軍主帥屠霖麾下的三十六彪將之一。
韓震、劉泉等十六名原屠家軍的將領，在之前平定南蠻各族或者東蠻各族的戰事中都立下了不小的戰功，加上他們十六人確實有領兵的才能，又都是宗師級別的猛將，所以李斌才破格把他們十六人分別提為了八支外衛禁軍的副帥。
隸屬于鎮南大都督府的這十六支外衛禁軍，編制依然由三個旅的重騎兵和兩個旅的重裝步兵組成，每支外衛禁軍的兵力在三萬五千人左右，十六支外衛禁軍加起來大約就是五十六萬人。