梁山泊这块风水宝地，屯兵聚义之处，并非梁山英雄好汉们首先占领的，那么最先占领此山头的是谁呢？梁山英雄个个行侠仗义，人人杀富济贫，聚天下英才与官府对抗，替天行道，那么替天行道的大旗是何时得名的呢？又是哪位仙人赠送的呢？故事还得从林冲被逼上梁山，怒斩书生王伦开始。而林冲又为何要斩王伦呢？
自古道：“秀才不出门，便知天下事。”其实，秀才也不都是一样。有的人博古通今，满腹经纶；有的人却是才疏学浅，空有其名，念了几年书就知道个《三字经》、《百家姓》，只能开个启蒙学馆。相传，水泊梁山的“白衣秀士”王伦就是后一种人。
那王伦读书十年，连考三场都不中，连个秀才也没捞到。回家种地，肩不能挑；学做买卖，不懂生意经；教书启蒙，又觉得不得志。一怒之下，便邀了几个把兄弟上山做起山大王。梁山地势好，水陆相通，进能攻退能守，打家劫舍，拦路夺抢，谁不畏他三分！于是一传十，十传百，三山五岳没有不知道的，王伦的名声一天天大起来了。
可巧，就在这时来了个八十万禁军教头林冲，谁都知道这林冲是叫官府逼得没法才上梁山来避难的。王伦一看林冲背熊腰，前额走马，天生一表英雄人才，不由心想：我那老天爷，若梁山有了这等英雄人物，哪还显我王伦？便冷言推辞，林冲再三央求，可王伦就是不留。
正在为难之时，只见门外呼呼闯进几个大汉。当头一个汉子黝黝黑脸，膀宽腰圆，身高八尺有余，手拿一把大砍刀，足有一百二十来斤，看来有上山擒虎、下海捉蛟的本领。进门就说：“小弟晁盖，今天叫官兵追杀到兄长门下，还有我的好友吴用、公孙胜、刘唐、阮氏三兄弟一起来此聚义，万望收留。小弟甘愿牵马坠镫，乞望兄长应允。”
王伦一看，心中暗暗吃惊，一个林冲尚不好打发，又来这众多好汉，若收下他们，更没我王伦的席位啦。于是连声说：“哎呀，众位英雄，水泊梁山，山小水浅，不是藏龙卧虎之地，望众位英雄另立高门！”
林冲一见此情，心中好恼。心想：你王伦如此心胸狭窄，嫉贤妒能，哪能成就大业？俺林冲妻子被戏，充军沧州，官府加害又火烧草料场，逼得我求生无门想死不成，为报大仇，暂且在你这里避难一时都不相容。如今几位英雄来投，又拒之门外，呀呀呸！你这绿林草寇懂什么大仁大义？王伦呀王伦，你不过是个不学无术的匹夫！想到这里，林冲忽地从椅子上跳了起来，大声吆喝：“王伦！象你这等胸怀，哪能容得天下英雄？百姓灾难何时除掉？俺林冲今日决不饶你！”说时迟那时快，就见林冲手起刀落，再看他王伦，已成了两半截子啦！
晁盖早知林冲大名，纳头便拜，林冲上前扶起他，还没来得及说话，仰天一看，便大声吆喝：“众位兄弟，快看天上是什么物件？”
大家随声抬头一望，真有这等怪事，就见从南天飘来一朵白云，上面站着一只金鹿，金鹿上坐着一位白眉白须的老人。只见那人的头就像个把儿朝下的古铜葫芦，笑嘻嘻地念道：“道道道，道，道，道！有道福，无道祸！”
大伙都看直了眼。还是吴学究先开口道：“呀！此乃太上老君哪！”话没说完，只见那金鹿来了个“金鸡独立”——三条腿都吸到肚里去了。那太上老君也化为一缕烟雾直上青天了。众人再看那个鹿身，已变作一面大旗，上书“替天行道”四个大字。又见那“金鸡独立”的那条鹿腿呼呼下落，一直插到梁山顶上，再也不动弹了。
这一来，九州十八县都看到这“替天行道”的四个大字了。
晁盖一看哈哈大笑，说：“此乃天意也！”倒头就拜林站，愿尊林冲为山寨之主。林冲赶紧扶起晁盖说：“以我为王，人家会说杀王伦为取王位，就算我满身是口也说不清楚，是不义之王。晁大哥年纪最大，文武过人，理应为山寨之主！”众人都说林冲说得有理，当下推晁盖为梁山头领。
从此，梁山寨就竖起了“替天行道”的大旗。