話說《水滸正傳》末回：「忠義堂石碣受天文」之後，梁山泊一百零八壯士均已上應天象，排定位置。當時何道士辯驗天書，教蕭讓寫錄出來，讀罷，眾人看了，俱驚訝不已。宋江與眾頭領道：「鄙猥小吏，原來上應星魁，眾多弟兄也原來都是一會之人。上天顯應，合當聚義。今已數足，上蒼分定位數為大小一等天罡地煞星辰，都已分定次序，眾頭領各守其位，各休爭執，不可逆了天言。」眾人皆道：「天地之意，物理數定，誰敢違拗？」宋江遂取黃金五十兩，酬謝何道士。其餘道眾收得經資，收拾醮器，四散下山去了。有詩為證：
月明風冷醮壇深，鸞鶴空中送好音。
地煞天罡排姓字，激昂忠義一生心。
且不說眾道士回家去了，隻說宋江與軍師吳學究，朱武等計議，堂上要立一麵牌額，大書「忠義堂」三字；斷金亭也換個大牌扁，前麵冊立三關。忠堂後建築台一座，頂上正麵大廳一所，東西各設兩房。正廳供養晁天王靈位，東邊房內，宋江，吳用，呂方，郭盛；西邊房內，盧俊義，公孫勝，孔明，孔亮。第二坡左一代房內，朱武，黃信，孫立，蕭讓，裴宣；右一代房內，戴宗，燕青，張清，安道全，皇甫端。忠義堂左邊，掌管錢糧倉廒收放，柴進，李應，蔣敬，淩振；右邊花榮，樊瑞，項充，李袞。山前南路第一關，解珍，解寶守把；第二關，魯智深，武鬆守把；第三關，朱仝，雷橫守把。東山一關，史進，劉唐守把；西山一關，楊雄，石秀守把；北山一關，穆弘，李逵守把。六關之外，置立八寨：有四旱寨，四水寨。正南旱寨，秦明，索超，歐鵬，鄧飛；正東旱寨，關勝，徐寧，宣讚，郝思文；正西旱寨，林，董平，單廷，魏定國；正北旱寨，呼延灼，楊誌，韓滔，彭。東南水寨，李俊，阮小二；西南水寨：張橫，張順；東北水寨，阮小五，童威；西北水寨，阮小七，童猛。其餘各有執事。
從新置立旌旗等項。山頂上立一麵杏黃旗，上書「替天行道」四字。忠義堂前繡字紅旗二麵：一書「山東呼保義」，一書「河北玉麒麟」。外設飛龍飛虎旗、飛熊飛豹旗，青龍白虎旗，朱雀玄武旗，黃鉞白旄，青皂蓋，緋纓黑纛，中軍器械外，又有四鬥五方旗，三才九濯旗，二十八宿旗，六十四卦旗，周天九宮八卦旗，一百二十四麵鎮天旗。盡是侯健製造。金大堅鑄造兵符印信。一切完備。選定吉日良時，殺牛宰馬，祭獻天地神明，掛上忠義堂斷金亭牌額，立起「替天行道」杏黃旗。
宋江當日大設筵宴，親捧兵符印信，頒布號令：「諸多大小兄弟，各各管領，悉宜遵守，毋得違誤，有傷義氣；如有故違不遵者，定依軍法治之，決不輕恕。」計開：
梁山泊總兵都頭領二員：
「呼保義」宋江、「玉麒麟」盧俊義。
掌管機密軍師二員：
「智多星」吳用、「入雲龍」公孫勝。
一同參讚軍務頭領：
「神機軍師」朱武。
掌管錢糧頭領二員：
「小旋風」柴進「撲天」李應馬軍五虎將五員：
「大刀」關勝「豹子頭」林「霹靂火」秦明「雙鞭」呼延灼「雙槍將」董平馬軍八驃騎兼先鋒使八員：
「小李廣」花榮「金槍手」徐寧「青麵獸」楊誌「急先鋒」索超「沒羽箭」張清「美髯公」朱仝「九紋龍」史進「沒遮攔」穆弘馬軍小彪將兼遠探出哨頭領一十六員：
「鎮三山」黃信「病尉遲」孫立「醜郡馬」宣讚「井木犴」郝思文「百勝將」韓滔「天目將」彭「聖水將」單廷「神火將」魏定國「摩雲金翅」歐鵬「火眼狻猊」鄧飛「錦毛虎」燕順「鐵笛仙」馬麟「跳澗虎」陳達「白花蛇」楊春「錦豹子」楊林「小霸王」周通步軍頭領一十員：
「花和尚」魯智深「行者」武鬆「赤發鬼」劉唐「插翅虎」雷橫「黑旋風」李逵「浪子」燕青「病關索」楊雄「拚命三郎」石秀「兩頭蛇」解珍「雙尾蠍」解寶步軍將校一十七員：
「混世魔王」樊瑞「喪門神」鮑旭「八臂哪吒」項充「飛天大聖」李袞「病大蟲」薛永「金眼彪」施恩「小遮攔」穆春「打虎將」李忠「白麵郎君」鄭天壽「雲裏金剛」宋萬「摸著天」杜遷「出林龍」鄒淵「獨角龍」鄒潤「花項虎」龔旺「中箭虎」丁得孫「沒麵目」焦挺「石將軍」石勇四寨水軍頭領八員：
「混江龍」李俊「船火兒」張橫「浪裏白條」張順「立地太歲」阮小二「短命二郎」阮小五「活閻羅」阮小七「出洞蛟」童威「翻江蜃」童猛四店打聽聲息，邀接來賓頭領八員：