次年二月初二，冉闵在晋阳城（今山西省太原市）自立为帝，国号为魏，年号永顺，立慕容雪睛为皇后。
封刘俊为大司马兼匈奴左贤王、汾阳郡公；封张平为司空、上党县公；封张献为司徒、高都县公。
封崔通为太原郡公、太宰、录尚书事，主管文武百官。
封张蚝为卫将军，申道生为征南将军，呼延信为征西将军。
封刘宁长子刘战为匈奴左部帅，封刘宁次子为匈奴右部帅。
封寇头男为虎威将军，乔茂为征虏将军，公羊高为破虏将军，武宁为讨虏将军，邓襄为翊军将军，王远为殿中将军。
封皇甫显宗为复汉将军，封令狐归义为扫北将军。
封权翼为平羌校尉，管理羌族，同时兼任尚书左仆射，协助崔通管理百官。
封范芳为中郎将，负责管理禁军。
其它人等各有封赏。
如此安排，冉闵自有深意。
第一，冉闵封张献为司徒，实现了他当年给张献说得话：待我建国之时，必封你为三公之一，位极人臣。
第二，刘俊、张平、张献三人虽然位列三公，但刘俊是汾阳郡公，乃是一等公；而张平和张献兄弟二人分别为上党县公和高都县公，乃是二等公。
崔通虽然不在三公之列，但却是太原郡公，乃是一等公，爵位却比张平和张献兄弟二人高了一级。
第三，张平和张献兄弟二人虽然位列三公，但却只是一个虚职，并没有实际权力。
而刘俊为司马兼匈奴左贤王，掌管匈奴，十几万匈奴人尽属刘俊管理。
而崔通为太宰、录尚书事，主管文武百官，权力也是极大。
如此，冉闵建朝，基本上就剥夺了张平和张献二人的权利，真正做到了掌管山西。
冉闵封张蚝为卫将军，带领精锐骑兵5000，驻守太原，作为后备力量，随时准备讨伐四方。
令申道生带领2万兵马，驻守野王；令呼延信带领5000匈奴将士，驻守河东。
令乔茂带领3000将士，驻守上党；令公羊高带领3000将士，驻守高都。
令皇甫显宗带领2000将士，驻守雁门；武宁带领5000将士，驻守井陉；令狐归义带领2000将士，驻守滏口陉；邓襄带领5000将士，驻守白陉。
如此，大军分布四方，把守通往山西之地的各个要地，将山西守卫得固若金汤。
燕国、秦国和代国等听说冉闵建国，顿时大惊，于是为了防备冉闵进攻，开始四处广招兵员，扩充军队。
特别是慕容燕国，先后两次讨伐冉闵，共损失将士8万余人，这些将士皆为燕国精锐，其中包括骑兵5.5万，这让慕容燕国一下子实力大减。
公元357年，也就是冉闵重新建立大魏的当年，慕容儁为了加强河北之地的控制，遂将都城从蓟城（今北京市）迁至邺城（今河北临漳县）。
次年，慕容儁下令全国各个州郡开始检查户口，每户仅留一丁，其余尽皆征发当兵。
短短一年时间，慕容燕国的总兵力达到50万之多。
在这50万人之中，有近一半的将士都是晋人。
山西境内对各个坞堡的征讨工作仍在进行之中，张蚝、皇甫显宗、令狐归义、乔茂、公羊高、武宁、邓襄、王远等人各带一队兵马，对所属之地的坞堡壁垒继续进行征讨。
至当年九月份时，山西境内约共有210多座坞堡被相继清理，共获得百姓约10余万人，征得将士共1.7万余人。
冉闵将这些坞堡将士全部编入张蚝、皇甫显宗、令狐归义、乔茂、公羊高、武宁、邓襄、王远等人的麾下，并同时配发刀矛、弓箭、盾牌、铠甲。
如此一来，冉闵手下的总兵力竟然达到了8万人之多。
经过近一年的坞堡壁垒清理，山西境内基本上已经全部落入冉闵的管辖之中。
但是山西境内大多为山区，东有太行山，西有吕梁山，中有太岳山，南有王屋山，北有五台山。
在各个山区之中，仍然存在着许多的土匪流寇。
这些土匪流寇不同于坞堡壁垒。
坞堡壁垒是由百姓各家各户自发形成的一种自卫组织，以农耕为主，平时既不属于朝廷管辖，也不主动与朝廷对抗。
但是，这些土匪流寇却是占山为王，自己并不生产，而是主要以打家劫舍，抢夺百姓财产，劫持来往商人为主。
于是，冉闵决定以练兵为主的方式，让张蚝、皇甫显宗、令狐归义、乔茂、公羊高、武宁、邓襄、王远等人各带领不超过1000名将士，开始逐步清剿各地的土匪流寇。
白陉又名孟门陉，是太行八陉自南向北的第三陉，其北连接晋城陵川县，其南连接河南辉县。
白陉穿越太行之后，可直通邺城，是自古以来山西通往邺城、邯郸的重要通道，商旅不绝。
在白陉的不远处，有一座山名为孟山。
孟山三面绝壁，只有南侧一端有一条羊肠小道可以通往山顶，真是一夫当关，万夫莫开。
在孟山之上，驻扎有一伙强盗，为首之人名叫黑三，手下约有将士400来人。
黑三等人驻扎在孟山之上，经常抢劫来往于白陉的商人，以致使在很长一段时间内，山西商旅宁可绕道经过井陉，也不愿意经过白陉。
自邓襄带领5000名将士防守白陉以后，于是决定清除这伙强盗。
邓襄带领1000名将士来到孟山脚下，黑三听闻，心中大惊，于是据险而守，拒不出寨。
邓襄数次大军进攻，黑三却在羊肠小道上扔下滚木流石，砸死砸伤将士无数。
邓襄见此，知道强攻不行，于是命令将士们在白陉修建房屋，带上农耕工具，牵引耕牛，开垦荒地，装作一副耕田种地，且垦且戍的样子。
黑三见邓襄无意进攻，于是渐渐松懈戒备。
而邓襄却派出将士绕到孟山的后方，开始凿岩为路。
待一切准备工作完成之后，在一个月黑风高的夜晚，邓襄突然对黑三发起正面进攻。
近千名将士们手持火把，敲锣打鼓，杀声震天。
黑三大惊，连忙披衣出门查看，只见漫山遍野全是晋军，于是连忙召集所有部众据险防守。
可是就在这时，100多名将士从后山登上孟山，而后开始放火，乘机偷袭，前后夹击。
黑三部众溃不成军，纷纷逃散，黑三被邓襄斩杀，其余部众尽皆投降。
邓襄按照冉闵的指示，以招降为主，以斩杀为辅，最后俘获山贼200余人，编入屯田大军之中。
至年底之时，山西境内土匪流寇已经全部清理完毕。