卢俊义在城中遇到已沦为乞丐的燕青,燕青告知他李固与贾氏通奸并霸占了家产,将燕青逐出家门。卢俊义并不相信,独自回家准备一探究竟。卢俊义回到家中之时,很快被官军围捕,卢俊义妻子贾氏已与管家李固做了夫妻。而李固更是诬陷卢俊义“勾结叛匪,准备里应外合攻打大名府”,告到大名府梁中书那里。梁中书随后将卢俊义抓捕进监狱。卢俊义被捕之后屈打成招,被打入死牢。
李固买通铁臂膊蔡福、一枝花蔡庆让他们在牢里杀掉卢俊义,但他们佩服卢俊义为人,并没这么做。柴进也登门拜访蔡福、蔡庆给予重金要求营救员外,蔡福、蔡庆用柴进给予的钱财上下打通关节,使得卢俊义得以免除死罪而改判刺配,但李固买通差役董超、薛霸让他们在刺配路上杀死卢俊义,幸亏燕青放冷箭将董超、薛霸二人射死,将卢俊义救下。但燕青出去找吃的的时候,卢俊义不幸又被后来赶上的官军抓走,因为杀死公差而被重新定了死罪。
卢俊义再次被抓的时候,恰逢梁山好汉杨雄,石秀下山打探消息,路上遇到燕青,便与燕青回到梁山报信,而石秀则直接进入大名府城中打探消息。在得知卢俊义即将被斩的消息之后,石秀只身一人去劫法场,但也被官兵抓走。宋江得到杨雄、燕青等人报信后,便率兵三次攻打大名府。其中,二打大名府过程中降服了索超。
征战过程中宋江得了疽疮之后,吴用代替宋江在元宵佳节时出军三打大名府,秘密派遣“鼓上蚤”时迁火烧翠云楼,其他众兄弟埋伏于城中,城里城外里应外合,攻破大名府救出了卢俊义。
卢俊义幸得燕青、石秀以及其他梁山众好汉等先后搭救,方免遭毒手,便上梁山落草。他上梁山之后,坐上了第二把交椅,成为了总督兵马第一副元帅。忠义堂前亦竖起了“山东呼保义”、“河北玉麒麟”两面大旗。
晁盖攻打曾头市时被曾家五虎的师父史文恭毒箭所伤,不治而死。史文恭射死晁盖,刺伤秦明,使梁山其他好汉大吃一惊,共同商议为晁盖报仇。卢俊义在率兵攻打曾头市的时侯,因极速活捉史文恭而震撼群雄,在江湖上一战扬名。
卢俊义上梁山之后,随宋江一起南征北战,参加了数次大型战役。两破童贯时,卢俊义活捉童贯手下大将酆美。紧接着进行了四大征,即征辽、征田虎、征王庆、征方腊。
征辽之战中,卢俊义大显神威,独自跃马挺枪与大辽四员猛将酣战一个时辰,最后战胜耶律宗霖,吓跑耶律宗雷、耶律宗电和耶律宗云。紧接着,卢俊义又将一伙约有一千多人的辽兵杀得四散奔逃。此战在整部《水浒传》中仅有一例,这是卢俊义武力发挥的巅峰,也是卢俊义最辉煌的战绩。
卢俊义在征讨宋朝其他三个心腹之患“田虎、王庆、方腊”时,活捉卞祥、斩杀杜壆、秒杀方翰、杀厉天闰、破司行方、秒杀方垕、捉贺从龙,展示了其强大的能力。
童贯听了就对众人说,前面有埋伏,后面有追兵,面对这样的局势又能怎么办呢?这时他的下属酆美表示愿意付出自己的性命来报答童贯的知遇之恩,并吩咐众人跟牢童贯,先往济州方向逃,他来缠住卢俊义。说完,他就用刀背拍打马匹向卢俊义冲去。仅仅斗了数个回合,卢俊义成功用枪攻破酆美的防守,提住了他的腰,把他给活捉了。