在《说岳全传》中，王佐是岳家军中极具特色的将领。他原是同亭湖贼寇杨幺的部将，早年奉命邀请岳飞入伙时，两人曾焚香立誓，结义金兰。但二人的理念不同，走上了两条截然不同的道路。岳家军奉命前往洞庭湖平定匪患时，王佐与岳飞重续前缘，成了岳家军中的一员将领。有趣的是，王佐在岳家军中既没有统兵作战的经历，也没有与敌将单独较量的战绩，但却为岳飞解决了两大难题。而他的个人事迹也成了流传后世，老幼皆知的一个经典故事。
根据书中的描述，王佐原是洞庭湖通圣大王杨幺册封的东胜侯，统领东木耳寨的一寨之主。他首次亮相是该书的第二十二回。当时的王佐二十二岁，化名于工，以投师学艺为名，前往汤阴县岳家庄拜访岳飞，并与其焚香立誓，结义金兰。然而，王佐结拜之后拿出来的东西却令岳飞十分惊讶。只见他打开一个黄色的包裹，取出金银珠宝、战袍玉带以及一封书信，向岳飞叫道："大哥快来接旨！"岳飞细问之下方才得知王佐的真实身份和此行的目的。不过，岳飞断然拒绝了杨幺的礼聘，兄弟二人也因此走上了不同的道路。
数年之后，岳飞奉命征讨杨幺时再次与王佐相遇。由于所处的阵营不同，二人之间的关系也产生了一些微妙的变化。岳飞念及当年的结义之情，想要说服王佐弃暗投明，同保宋室江山。因此，岳飞来到潭州后命张保带着请柬前往东木耳寨邀请王佐赴宴。王佐接到岳飞的邀请后，有些哭笑不得，心中暗想："当年结义不过是一时的进阶策略，岳飞怎么还当真了？他邀请我赴宴不要紧，要是被大王知道了，岂不是把我给害了？"于是，王佐就带着请柬前往大寨据实禀报，以示清白。谁知，杨幺不仅没有怪罪，反而命王佐如约前往潭州赴宴。
