宋江重新整肃山寨，将聚义厅改为忠义堂，寨中竖起一面大旗，上书“替天行道”四字，梁山焕然一新。宋江要为晁盖报仇，吴用却道：“民间有礼，守丧百日之后才能用兵。”宋江也听从了。
这天，宋江偶然想起河北赫赫有名的玉麒麟卢俊义，感叹道：“梁山上并没有真正有名望的人，卢俊义若在梁山，我的烦恼都可解了。”吴用道：“我亲自去一趟，赚玉麒麟上梁山。”李逵吵嚷着非要一起去。众头领都在忠义堂为吴用、李逵送行。
吴用扮作算命先生，命李逵扮作道童，千里迢迢来到大名府卢俊义府门前。吴用唱道：“知生知死，知因知果。卜算前程，白银一两。”卢俊义正在院中练武，听了这话，心想敢开高价的人必有大才，便命家仆把吴用请来，奉上白银，要算一卦。吴用道：“卢员外这命，不出百日必有血光之灾。”卢俊义不信，吴用便将银子奉还，长叹一声：“原来天下人都只爱听好话，也罢，告辞。”卢俊义连忙赔礼，愿听指教。吴用道：“往东南方走一千里，可以免灾。”说完又借笔墨，在墙上写道：“芦花丛里一扁舟，俊杰俄从此地游。义士若能知此理，反躬逃难可无忧。”吴用辞别卢俊义，自知事已办妥，带着李逵回梁山去了。
话说卢俊义有个家仆名叫燕青，号称浪子，自幼父母双亡。卢俊义想听吴用的话出门避祸，燕青劝道：“此去东南一千里正是梁山贼寇的地盘，主人不能去。”卢俊义不听，还放出豪言要剿灭梁山贼寇，带着管家李固和几个随从往东南方向去了。
“替天行道”究竟是什么意思？
晁盖死去之后，宋江便立刻竖起“替天行道”大旗，像是早就想这样做了。可宋江所主张的替天行道，这个“天”并不是指天道，也不是代表上天的正义，而是指天子、皇帝，因此“替天行道”的旗帜也不是为天下百姓做主、反抗昏君的意思，而是替皇帝办事、惩治奸臣，是向朝廷示好，表明梁山没有造反的意向。
吴用为什么要赚卢俊义上梁山？
很明显，宋江一直希望朝廷来招安，归顺朝廷，为国家建功立业，洗脱土匪的罪名。招安，在旧时就是指统治者用笼络的手腕使武装反抗者或者盗匪投降归顺。
前文已经写过，宋江其实从来没有想过反对皇帝，之所以攻打各个州县，恐怕正是为了做大做强，让皇帝没法剿灭他们，不得不招安。这就是宋江的心愿了。宋江觉得自己出身卑微，皇帝不会看得起，也就不会招安。因此宋江希望能找到一位有名望、有本事的人来做梁山的主人，借此促成招安大计。
可为什么要从外面选人，而不是在已有的弟兄里面选呢？柴进是真正的贵族，关胜是关羽的后人，为什么不选他们呢？大概是因为，如果选柴进，皇帝就会不安，以为是前朝残存势力在搞复辟；如果选关胜，也会显得是武将乱国。所以，宋江只能将目光投向卢俊义，也就有了吴用为宋江分忧，去大名府计赚玉麒麟这件事了。