宋江从与大名府寺庙主持的闲聊中晓得了卢俊义的名头，暗想如果他入梁山就等于是如虎添翼。他派吴用下山去诓卢俊义。卢俊义相信了吴用装扮的算命先生的话，不仅在自家的墙头亲自写下了反诗，还与管家拉了十辆货车赶去泰州。路过梁山，先后与武松、鲁智深等人大战，在逃跑准备乘船的时候被抓。在山上硬被留了三个月才被放出来。等回家后，他被夫人的奸夫诬告坐牢了。他被判流放，幸得梁山所救。他活捉史文恭完成前任老大的遗愿，宋江为此提出让位，并附带了让位的三大理由，卢俊义的外貌好就是其中之一，宋江认为老大代表梁山的门面，应该选个好看点的。卢俊义觉得自己没有根基谦虚地拒绝了，只是担任宋江副手与他一起对抗宋军及其他势力。在卢俊义的带领下梁山打胜仗的几率远远高于打败仗。