魏征说：“古话说得好，名不正则言不顺。既然咱们已经建国了，就该有国号？你看咱们建立国家的国号叫什么？”程咬金说：“什么是国号？”魏征说：“就是叫什么名字？”程咬金说：“大家伙给你个名字！”有的人说：“国家的名字，我就知道秦始皇的秦朝，汉武帝的汉朝，比较厉害，咱们国家干脆就叫秦汉吧！”旁边就有别的人说：“这些名字别人都用过咱们不能和他们重复。”徐茂公说：“不如叫魏，或者大魏国怎么样？”程咬金笑了说：“大哥的国家，哈哈哈！”众人一听也都乐了。总而言之，给国家起名字大家觉得很新鲜所以都很卖力，有的人说这个，有的人说那个，五花八门，各说各的好，程咬金听了不是很满意。秦琼看到程咬金没说话，就对对程咬金说：“四弟，你是一国之主，不如你给这个国家起个名字怎么样？”众人一听对呀，程咬金才是一国之主，应该让他起名。

程咬金说：“我起名字啊。我也不知道叫什么名字。那就干脆叫做大魔国吧！”徐茂公等人念叨了几遍觉得也不错，徐茂公就说说：“大魔国。大魔国！这个称呼也不错。不过四弟你为什么起名叫做大魔国呢。”程咬金说：“本来就是随意起的一个名字。非要说为什么的话，我觉得咱们多数都是有本事的热血男儿真汉子，行为做事讲究随心所欲，率性而为。而在神话里面有本事的人大体上可以分为三类。一类是仙，一类是妖，一类是魔。我听说做神仙规矩太多，对人很约束，而且叫做大仙国，给人的感觉就是在忽悠人。如果叫大妖国名字太难听也不好。所以我觉得还是做大魔国比较好，名字也不难听，而且都是自由自在的比较洒脱的有本事的人。更何况那个白玉牌子上不是写着我是混世魔王大德天子吗。叫大魔国刚好和混世魔王相配对吗？”众人一听他这一番胡说八道倒也合情合理。程咬金说：“既然这样，那不如就叫大魔国吧。”徐茂功说：“那您怎么称呼呢？皇帝都得有尊称。”程咬金说：“那不是有现成的吗？混世魔王，大德天子。”尤俊达直接就笑出声了说：“四哥，你可真会省事儿。”

徐茂功说：“也罢了，你是皇帝，你说了算。那接下来就该分封官职了吧。”程咬金说：“这样，分封官职官职的事儿，我也不知道不大清楚。不过我知道国家有文武两类官职，文官的首领是丞相，武将的首领是元帅。大哥魏征向来稳重可靠能力出众，又是咱们所有人的大哥，所以我就封大哥魏征为丞相，二哥秦琼，人品武功都能服众，我封二哥秦琼位兵马大元帅。三哥徐茂功一向足智多谋，坏主意多，我就封你做瓦岗山的军师。”程咬金说完停了一下，魏征、秦琼、徐茂功三人赶忙走到程咬金面前给程咬金跪倒叩头，嘴里还说：“多谢陛下封赏。”程咬金被吓了一跳，赶紧从龙书案站起来就将三人搀扶起来，对三人说：“三位哥哥，你们这是作甚，这不是折煞小弟了吗。快快轻起。”魏征三人则说：“咱们既然封你为一国之主，那么君臣之礼就不能费。给你跪拜那是君臣之礼。”程咬金说：“既然如此，我也不再多说什么了。”顿了一顿程咬金对着剩余众人说：“剩下众位兄弟，我很想给你们一一封官，但是我没有当过皇帝不知道怎么封官，干脆就让咱们的丞相、元帅、军师他们三个人按照官职需要和各位兄弟的才能本事商量好了给各位兄弟一一封官。大家说好不好。”众人一听都说好。

接下来魏征和徐茂功帮着程咬金起草诏书并当众宣布：瓦岗山改名魔王城，聚义厅改名为魔王殿，国号是是大魔国，帝号大德。然后是大肆分封文武官员，具体如下：魏征为丞相统领文官，秦琼士兵马大元帅统领武将，徐茂功是护国大军师。翟让、单雄信、王伯当、谢映登、王君可是五虎上将。尤俊达、李如辉、金城、牛盖、盛彦师、丁天庆、黄天虎、李成龙为八彪将军。侯君集、尚怀忠为军情处都统领，负责探马营和搜集军事情报。贾润甫、柳周