然而让屠延布没有想到的是，在镇南军攻入南蛮都护府之后，众多南蛮各族的部落，纷纷舍弃了他的南蛮军，转而投靠了镇南军。
在屠延布率领南蛮军主力，又一次败于镇南军之手后，越来越多南蛮各族的部落，选择归顺镇南军，就连屠延布安排在大后方的雄易卫十个旅，也宣布加入了镇南军。
此消彼长之下，南蛮军的境遇越来越艰难。
建平二十一年的十一月末，屠延布以及最后残余的四万余南蛮军，被三十多万镇南军所包围。
最终屠延布以及他的两个亲弟弟飞廉庆、飞廉宏全部战死沙场，四万余名南蛮军半数被杀，剩余大约两万人主动放下了武器。
至此经过了一年多的征伐，南蛮都护府的数百个蛮族部落，已经尽数归顺了镇南军，整个南蛮都护府在名义上，也尽归了镇南军所有。
这时候东蛮都护府原来只是名义上归顺镇南军的三十八个大部落和两百五十五个小部落，早已全部被镇南军利用各种手段彻底给吞并掉了，东蛮都督府的四十个郡两百七十个县，也完完全全被镇南军所掌控。
在彻底剿灭了屠延布和他的南蛮军之后，镇南大都督府把南蛮都护府也划分为了四十个郡，不过南蛮都护府的县要比东蛮都护府多出二十个，达到了两百九十个县。
大燕朝廷对于镇南军接收了大魏帝国的南蛮都护府，没有表示赞同也没有表示反对，算是默许了镇南军这一开疆扩土的行为。
在李斌的一再请求下，大燕朝廷还同意了镇南军在东蛮都护府和南蛮都护府各新组建四支外卫禁军，不过却以桂州府不需要再面对东蛮各族的威胁为理由，削减了桂州府的两支外卫禁军。
所以实际上，李斌麾下只增添了六支新的外卫禁军。
桂州府四支外卫禁军的主帅，由杨再兴、黄忠、秦琼和尉迟恭担任，凌统、武松、林冲、石肃、杨洪、陶思良、陶思远、陶思鹏八人担任桂州府四支外卫禁军的副帅。
襄州府四支外卫禁军的主帅，由薛礼、樊哙、蒙铁和许褚担任，史文恭、栾廷玉、卞祥、杜壆、樊虎、徐天皓、徐天韬、苏文仓八人担任襄州府四支外卫禁军的副帅。
东蛮都护府四支外卫禁军的主帅，由陆逊、龙且、宇文成都和张郃担任，韩震、徐鹰、王胜、董赫、方笠、杨伦、赵通、魏歇八人担任东蛮都护府四支外卫禁军的副帅，他们八人原来都是屠家军主帅屠霖麾下的十三金刚之一。
南蛮都护府四支外卫禁军的主帅，由周瑜、吕布、高宠和徐晃担任，刘泉、方松、邓勇、宋启、高涟、黄澄、齐博、孔韬八人担任南蛮都护府四支外卫禁军的副帅，他们八人原来都是屠家军主帅屠霖麾下的三十六彪将之一。
韩震、刘泉等十六名原屠家军的将领，在之前平定南蛮各族或者东蛮各族的战事中都立下了不小的战功，加上他们十六人确实有领兵的才能，又都是宗师级别的猛将，所以李斌才破格把他们十六人分别提为了八支外卫禁军的副帅。
隶属于镇南大都督府的这十六支外卫禁军，编制依然由三个旅的重骑兵和两个旅的重装步兵组成，每支外卫禁军的兵力在三万五千人左右，十六支外卫禁军加起来大约就是五十六万人。