李固给牢狱节级蔡福送了五百两金子，要他在牢里害死卢俊义。梁山泊好汉闻讯，派柴进多带金银到北京打通关节，营救卢俊义。蔡福接受了柴进一千两黄金的贿赂，保全了卢俊义的性命。
经过柴进用重金打点上下，梁中书以卢俊义虽有原告却无实迹，判了个脊杖四十，刺配三千里，当即派从东京贬来的董超、薛霸将卢俊义押解到沙门岛去。
李固又贿赂董超、薛霸，要他们在路上害死卢俊义，揭取脸上金印为证。这天走到一片松树林里，董超、薛霸把卢俊义绑在树上，举棍便打，不想这时射来两箭，直把董超、薛****死。
原来是燕青救了卢俊义，二人当下决定去投梁山泊。官府发现董、薛二人尸体，命各地捉拿卢俊义。一天，卢俊义和燕青的盘缠用光，燕青去打野物给卢俊义充饥。卢俊义留在店里，被公人发觉捉去。
燕青决定去梁山泊请宋江来救卢俊义。途中，正遇宋江派来打探消息的石秀和杨雄。石秀听说卢俊义又被抓走，便要杨雄和燕青回梁山泊报信，他上北京去探听卢俊义的消息。
石秀到了北京，听说午时三刻要将卢俊义绑赴市曹问斩，便事先来到法场旁的酒楼上。
正当刽子手举刀欲砍之时，他大叫一声∶“梁山泊好汉全伙在此！”纵身跳下楼去，挥舞钢刀，杀开一条血路，拖了卢俊义向外便跑。
官军四下合围，卢俊义和石秀走投无路，被官军的挠钩手钩住，捉去下了大牢。梁中书嘱咐蔡福好生看管，但蔡福有意结识梁山泊好汉，不但不曾为难他俩，反而每日以好酒好肉相待。
梁中书闻听梁山泊发兵来攻打北京，便派兵马都监闻达、天王李成和急先锋索超领兵抵挡。闻达镇守北京，索超和李成各领兵分别在离城三十余里和二十余里处下寨，以防梁山泊的进攻。
宋江和吴用带领梁山泊一半人马到北京营救卢俊义和石秀，以李逵为先锋；宋江、吴用主中军；秦明为前军头领；林冲为后军头领，一路浩浩荡荡来到北京附近。
宋江和官军接战，连败索超和李成。官军主将闻达出战，被宋江大军四面围攻，兵败退入城里。梁中书无计，李成说除加强城墙防守外，还要派人去东京请求援助。
大将王定带着梁中书密信杀出重围，直奔东京。蔡京召枢密使童贯和三衙太尉商议对策。步司太尉的部下宣赞说只有调蒲东巡检大刀关胜才能扫清水寨，保境安民。
蔡太师即调关胜进京。关胜乃三国关羽后代，深谙兵法，也使把青龙偃月刀。他向蔡太师提出要解北京之围，须带精兵直取梁山泊。蔡太师大喜。即命关胜去打梁山泊。
大刀关胜和丑郡马宣赞、井木犴郝思文带领一万五千人马杀向梁山泊。留守山寨的张横、张顺和三阮贪功轻敌，出战兵败。关胜捉了张横和阮小七。宋江闻讯立即回师梁山泊。
宋江和关胜在梁山泊边对阵。关胜大喝道∶“你们为何背叛朝廷？”宋江道∶“现在奸臣专权残害百姓，宋江不过替天行道，并无异心。”关胜道∶“天兵到此，尚且花言巧语，若不下马受降，叫你粉身碎骨！”
林冲、秦明听了大怒，纵马出战关胜。关胜也拍马舞刀迎战，三马如转灯般厮杀。宋江爱惜关胜，怕伤了他，急忙鸣金收兵，以便伺机智取。当夜，宋江与吴用商定一个智擒关胜之策。
呼延灼依计来见关胜说∶“小将前曾领兵进剿宋江，误中奸计被擒，身在曹营心在汉。
宋江也有归顺之心，只是众贼不从。他要我来请将军明夜从小路直入贼巢，破敌后，宋江投降朝廷。”关胜深信不疑。
次日夜晚，关胜带领兵马，由呼延灼引路直入挂着红灯的宋江主寨。忽听一声炮响，梁山泊众头领杀了出来，呼延灼已不知去向。关胜心知中计，慌忙择路逃生。他跑到山口，被挠钩拖下马鞍活捉了。
梁山泊捉了关胜、郝思文和宣赞，押进忠义堂。宋江亲自为三人解绑，说道∶“宋江乃亡命之徒，冒犯虎威，望乞恕罪！”呼延灼也说∶“小可执行军令，不得不去诈降，望将军恕欺诈之罪。”
关胜叹气道∶“我等无脸还京，只求早日赐死！”宋江道∶“何出此言？将军为何不与我等一同替天行道？”关胜深感宋江义气深重，说道∶“人称宋公忠义，话不虚传。我等愿在帐下效劳。”遂归顺梁山。
宋江为救卢俊义和石秀，又率大军进逼北京。梁中书听说关胜被擒投敌，不禁目瞪口呆。只是索超心中不服，又领兵出城迎战宋江，李成、闻达随后接应。战中，索超被宋江捉住，梁中书只得急令李成、闻达回城坚守。
