逃亡途中，鲁达流落到代州雁门县，经金翠莲的相公赵员外介绍，鲁达到五台山文殊院落发为僧。
剃度时，智真长老说偈赐名曰：“灵光一点，价值千金。佛法广大，赐名智深。”由此改名为鲁智深。
鲁智深从此有了安身之处，在五台山隐姓埋名过起了日子。
可鲁智深在寺中难守清规戒律，结果酒醉大闹五台山。智真长老不得已，只得让他去投东京汴梁大相国寺安身。
鲁智深到了东京汴梁大相国寺，被安排到酸枣门外管菜园，却在那里遇到了“豹子头”林冲。
因“豹子头”林冲受高太尉陷害，鲁智深打抱不平，一直护送林冲到沧州，却因此又受了连累。
高俅派人来抓鲁智深，鲁智深得到泼皮们的通报之后，一把火烧了大相国寺的菜园，远走高飞，只把大相国寺的主持气得吐血。
鲁智深在江湖上东游西荡，没有个着落。一年多之前，流落到这青州地界，欲投这二龙山原本的大当家“金眼虎”邓龙。
“金眼虎”邓龙惧怕鲁智深的本事，不敢收留他。鲁智深正自无计可施时，在山下遇到丢了生辰纲，也在亡命江湖的“青面兽”杨志。
鲁智深与杨志这两个关西人不打不相识，一见如故后结为兄弟。在“操刀鬼”曹正的帮助下，二人混入二龙山山寨，杀死了“金眼虎”邓龙，夺下了这个山寨作为安身立命之所。
“操刀鬼”曹正原是开封府人氏，乃是八十万禁军教头林冲的徒弟。他祖辈是屠户出身，善于杀猪剥牛，只此被人唤做操刀鬼。
开封府不知哪一个倒霉的财主，将五千贯钱给了曹正来此山东替他做生意。不想曹正折了本，回乡不得，在此入赘庄农人家，开了一个小酒店。之后曹正遇到杨志和鲁智深，用计送二人上山，杀了山主邓龙，占了山寨。
鲁智深、杨志和曹正三人占据二龙山之后，鲁智深和杨志坐镇山寨，曹正则在山脚开了一间酒店，负责打探四方消息。
因此，曹正前来通报消息时，鲁智深和杨志并不奇怪，他们纳闷的只是没有想到曹正口中所说的仇家是谁。
曹正见二位哥哥动问，就对他们说道：“二位哥哥还记得数月前让我去孟州邀请菜园子张青和母夜叉孙二娘二位好汉来这二龙山聚义么？当日兄弟赶到孟州岭下大树十字坡时，正巧看见张青和孙二娘夫妇被害。如今，那杀死张青和孙二娘夫妇之人，有两个正在这二龙山下！”
鲁智深听了曹正的话，怪眼圆睁，跳将起来，直奔到殿后抄起自己的六十二斤水磨镔铁禅杖，提了戒刀，哇哇大叫着又奔了出来。他对曹正说道：“曹正兄弟，那撮鸟们现在何处？你快带洒家下山去，洒家这就去结果了那撮鸟们！”
曹正对鲁智深说道：“哥哥，那厮们被兄弟派人稳住了，此时正在兄弟的酒店里吃肉喝酒。一时半会儿谅那厮们不会走脱。”
鲁智深闻言大喜，扛着禅杖就朝山下跑，口中高叫道：“曹正兄弟快随我下山，此番定要打死了那贼撮鸟！”