这个空档，实施他谋划已久的“软实力”建设，这甚至比多招揽几员猛将更为重要。
他再次召来朱贵，下达了一系列看似与打打杀杀毫不相关的指令：
“第一，派人去山东、京畿等地，寻访那些口齿伶俐、善于编故事的说书艺人。无论他们是混迹于勾栏瓦舍，还是流落乡野，只要确有才华，便以重金礼聘，请上梁山。告诉他们，我这里有大把的好‘话本’！”
朱贵领命，虽不解其意，但坚决执行。
不久，几位颇有声名却又因各种原因不得志的说书人被“请”上了山。王伦亲自接见，并未以山大王身份威吓，反而待若上宾。他并未直接提及高俅，而是给这些艺人讲了一个“前朝故事”：说的是一个市井无赖泼皮，如何凭借蹴鞠之技攀附权贵，认贼作父，改名换姓，一路溜须拍马、构陷忠良，最终窃据太尉高位的发迹史。故事细节生动，人物原型指向性极其明显。
“诸位先生都是此道高手，”王伦微笑道，“觉得这故事如何？若能润色演绎，编成一套章回体的泼皮太尉，在各地茶楼酒肆传讲，想必能引人入胜吧？”
说书艺人们都是人精，岂能听不出这故事影射的是谁？初时骇然，但见王伦气度不凡，又许以重利，且这故事本身极富戏剧性和传播性，稍加琢磨便觉热血沸腾。这若是讲出去，必能引起轰动！几人商议一番，终究抵不过名利的诱惑与内心那点“为民泄愤”的文人情结，答应下来。很快，一部活色生香、极尽讽刺挖苦之能事的泼皮太尉便开始在“谛听营”的暗中推动下，于市井间悄然流传，高俅的丑恶发家史逐渐成为百姓茶余饭后的谈资，虽不敢明指，但闻者皆心照不宣，无形中动摇了高俅在民间的声誉，也引来了朝中一些清流言官的注意。
“第二，”王伦继续对朱贵布置，“留意招揽那些屡试不第、生活困顿，但品行尚可、心中有股不平之气的落魄秀才。梁山，需要开蒙启智。”
很快，几位面带菜色却目光执拗的秀才被接引上山。王伦给予他们足够的尊重和稳定的待遇，交给他们一项任务——开设扫盲识字班！先从各位头领和其亲随开始，逐步推广到有志学习的喽啰。教材不拘一格，除了千字文等蒙学读物，王伦甚至亲自编写了一些结合梁山“替天行道”理念、通俗易懂的短句和故事。起初，杜迁、宋万等粗豪头领对此叫苦不迭，连武松都觉得拿着笔杆比拿着朴刀还累。但在王伦的强制要求和林冲、花荣等人的带头下，这项工作还是艰难地推行了下去。王伦深知