鲁智深上了梁山后，惦记少华山的好友史进，便自告奋勇去邀少华山头领九纹龙史进、神机军师朱武、跳涧虎陈达、白花蛇杨春入伙。鲁智深和武松赶到少华山，却得知史进被华州贺知府抓了去，鲁智深急急去救，也被贺知府抓了。宋江得知，率大军来救。宋江等人假冒去华山上香的宿太尉军马，设计杀了贺知府，破了华州，救出了鲁智深和史进。
破了华州后，梁山又收服芒砀山的混世魔王樊瑞、八臂哪吒项充、飞天大圣李衮。返回梁山时，宋江等人遇到金毛犬段景住，段景住盗得一匹照夜狮子马欲献给宋江，却被曾头市曾家五虎抢了去。曾家还扬言必生擒梁山众头领，梁山泊主晁盖听后大怒，执意亲自率兵前去攻打曾头市，不幸中了埋伏，晁盖被曾家教师史文恭的毒箭射中面颊，数日后身亡，临死留下话，谁捉住了史文恭，谁就做梁山之主。
宋江听说大名府有位枪棒天下第一的富商——人称“玉麒麟”的卢俊义，便派吴用、李逵前去请他上梁山，吴用略施小计，假扮成算命先生，在卢俊义家墙上提了一首藏头反诗。卢俊义的管家李固借此诬陷卢俊义谋反并霸占了卢俊义的家产，卢俊义被大名府的梁中书抓捕，屈打成招，被打入死牢。宋江率梁山好汉三次攻打大名府，终于收服大刀关胜、丑郡马宣赞、井木轩郝思文、急先锋索超，救出了卢俊义。
梁山兵马攻破大名府后，蔡京举荐凌州团练使圣水将军单廷珪、神火将军魏定国两人攻打梁山，经过一番交战，关胜将二人降服。
