看到玄通道人辨认、萧让誊写的天书名字，梁山泊众人看罢，俱是惊讶不已。朱武向众头领道：
“朱某不才，原来上应星魁。”
“众多弟兄，原来也都应天罡地煞星辰。”
“今者上天显应，吾等合当聚义。”
眼看自己名字位列石碣之上，梁山泊众位头领，同样高兴不已。只是，王伦、晁盖等名字不在石碣上的头领，则是心中惴惴。
恰在这个时候，又是一声雷响，公孙胜大声叫道：
“快看！还有一块石碣！”
众人闻声看去，只见那挖出石碣的坑下，又出现一个石碣。这石碣和方才那石碣别无二致，只是前面的文字，却只有一十五行。
让玄通道人仔细辨认，玄通道人强忍心中惊讶，道：
“这石碣是天书副册，都是周天群星，注着众义士的姓名。”
将文字辨认出来，同样由萧让誊抄。
石碣上书梁山泊周天群星一十五员：
天辰星白衣秀士王伦
天王星托塔天王晁盖
天幻星幻魔君乔道清
天周星山野散人许贯忠
天隐星湖海散人萧嘉穗
天强星铁枪史文恭
天屠星屠龙手孙安
天壮星铁棒栾廷玉
天德星飞天虎扈成
地定星催命将苏定
地保星赤须龙费保
地云星卷毛虎倪云
地青星太湖蛟卜青
地成星瘦脸熊狄成
地谨星副牌军周谨
十五行文字之下，还有许多空白，文字若隐若现，却是看不真切。公孙胜见此说道：
“天数如此，吾等合该在梁山泊聚义！”
“来日当有上应周天群星的豪杰，同样投奔梁山！”
众人闻言更喜，尤其是王伦、晁盖等不在天罡地煞之列的头领，见到自己名列周天群星之中，更是欢喜不已，和众人一起说道：
“天地之意，物理数定，谁敢违拗！”
众人返回梁山，当日大设筵宴，朱武亲捧朝廷授予的东平节度使印信，颁布号令：
“梁山泊如今已受招安，诸多大小兄弟，各各管领，悉宜遵守，毋得违误，有伤义气。”
“如有故违不遵者，定依军法治之，决不轻恕。”
众人凛然受命，朱武将梁山泊原有机构改为东平节度使幕府，计开：
参赞军政头领四员：王伦、晁盖、宋江、吴用
军务院参赞军务头领八员：卢俊义、鲁智深、公孙胜、乔冽、林冲、柴进、李应、许贯忠
庶务处：吴用、公孙胜
参谋处：吴用、许贯忠
教导处：乔冽、杨春、李忠
后勤处：柴进、段景住
装备处：鲁智深，侯健、孟康、汤隆
训练处：花荣、史文恭、苏定、洪义
情报处：戴宗、白胜、时迁
军法处：金大坚，蔡福，蔡庆
政务院参赞政务头领四员：扈成、蒋敬、萧让、朱贵
庶务处：王伦、萧让
财务处：王伦、蒋敬，宋清
外联处：朱贵、杜兴，朱富、王定六、顾大嫂、乐和
工程处：扈成、陶宗旺
医务处：安道全、皇甫端
都察院
庶务处：宋江、裴宣
监察处：宋江
诉讼处：裴宣
审计处：蒋敬
纠察处：金大坚、朱仝、雷横
各地镇守：
东昌府镇守：晁盖、史进
东平府镇守：宋江、许贯忠、杨春
青州镇守：李应、李俊、萧嘉穗
独龙冈镇守：陈达、杜迁
少华山镇守：宋万、马麟
芒砀山镇守：樊瑞、穆春
登云山镇守：邹渊、邹润
调整军衔制度，以九级中郎将为上将，八级将军为正将，七级校尉为副将，计开：
上将十员：玉麒麟卢俊义、花和尚鲁智深、大刀关胜、豹子头林冲、打虎武松、霹雳火秦明、双鞭呼延灼、铁枪史文恭、屠龙手孙安、双枪将董平
正将二十五员：青面兽杨志、小李广花荣、没羽箭张清、金枪手徐宁、急先锋索超、九纹龙史进、拼命三郎石秀、铁棒栾廷玉、赤发鬼刘唐、黑旋风李逵、混江龙李俊、立地太岁阮小二、船火儿张横、短命二郎阮小五、浪里白跳张顺、活阎罗阮小七、没遮拦穆弘、美髯公朱仝、插翅虎雷横、病关索杨雄、两头蛇解珍、双尾蝎解宝、浪子燕青、镇三山黄信、病尉迟孙立、
副将五十员：跳涧虎陈达、白花蛇杨春、架海梁韩伯龙、擎天柱任原、拔山力士唐斌、丑郡马宣赞、井木犴郝思文、百胜将韩滔、天目将彭玘、圣水将单廷珪、神火将魏定国、催命将苏定、摩云金翅欧鹏、花项虎龚旺、中箭虎丁得孙、火眼狻猊邓飞、锦豹子杨林、丧门神鲍旭、八臂哪吒项充、飞天大圣李衮、撼山力士文仲容、移山力士崔野、云里金刚宋万、摸着天杜迁、小温侯吕方、赛仁贵郭盛、病大虫薛永、铁笛仙马麟、出洞蛟童威、翻江蜃童猛、赤须龙费保、卷毛虎倪云、太湖蛟卜青、瘦脸熊狄成、打虎将李忠、小霸王周通、毛头星孔明、独火星孔亮、出林龙邹渊、独角龙邹润、小遮拦穆春、操刀鬼曹正、金眼彪施恩、青眼虎李云、没面目焦挺、石将军石勇、副牌军周谨、小尉迟孙新、险道神郁保四、教头洪义
整编马步水军，以《周礼》“五旅为师、五师为军’之说，在旅之上设师。以一位数字和两位数字为军和师的番号，三位数字为旅番号，四位数字为营番号，规范各级编制。并且将马军改为骑兵、步军改为步兵，避免将来设立军一级的编制后，可能产生的混淆。
原马军六个旅改为六个骑兵师，各辖一个骑兵旅和一个预备骑兵旅，每师六千士卒，六个骑兵师约三万六千人。预备骑兵旅军官从原有骑兵中选拔、士兵从会骑马的士卒中选拔，在梁山泊马匹充足后，转为正式骑兵。
马军第一旅改称骑兵111旅，另建预备骑兵112旅，组成骑兵第一师。师长卢俊义、教导使燕青、参谋长韩伯龙。
马军第二旅改称骑兵121旅，另建预备骑兵122旅，组成骑兵第二师。师长关胜、教导使索超、参谋长周谨。