宋江重新整肃山寨，将聚义厅改为忠义堂，寨中竖起一面大旗，上书“替天行道”四字，梁山焕然一新。宋江要为晁盖报仇，吴用却道：“民间有礼，守丧百日之后才能用兵。”宋江也听从了。
这天，宋江偶然想起河北赫赫有名的玉麒麟卢俊义，感叹道：“梁山上并没有真正有名望的人，卢俊义若在梁山，我的烦恼都可解了。”吴用道：“我亲自去一趟，赚玉麒麟上梁山。”李逵吵嚷着非要一起去。众头领都在忠义堂为吴用、李逵送行。
吴用扮作算命先生，命李逵扮作道童，千里迢迢来到大名府卢俊义府门前。吴用唱道：“知生知死，知因知果。卜算前程，白银一两。”卢俊义正在院中练武，听了这话，心想敢开高价的人必有大才，便命家仆把吴用请来，奉上白银，要算一卦。吴用道：“卢员外这命，不出百日必有血光之灾。”卢俊义不信，吴用便将银子奉还，长叹一声：“原来天下人都只爱听好话，也罢，告辞。”卢俊义连忙赔礼，愿听指教。吴用道：“往东南方走一千里，可以免灾。”说完又借笔墨，在墙上写道：“芦花丛里一扁舟，俊杰俄从此地游。义士若能知此理，反躬逃难可无忧。”吴用辞别卢俊义，自知事已办妥，带着李逵回梁山去了。
话说卢俊义有个家仆名叫燕青，号称浪子，自幼父母双亡。卢俊义想听吴用的话出门避祸，燕青劝道：“此去东南一千里正是梁山贼寇的地盘，主人不能去。”卢俊义不听，还放出豪言要剿灭梁山贼寇，带着管家李固和几个随从往东南方向去了。
“替天行道”究竟是什么意思？
晁盖死去之后，宋江便立刻竖起“替天行道”大旗，像是早就想这样做了。可宋江所主张的替天行道，这个“天”并不是指天道，也不是代表上天的正义，而是指天子、皇帝，因此“替天行道”的旗帜也不是为天下百姓做主、反抗昏君的意思，而是替皇帝办事、惩治奸臣，是向朝廷示好，表明梁山没有造反的意向。