在小说中，东方玉梅在新文礼被王伯当射杀后，心中十分悲痛，发誓要为丈夫报仇，但是万万没想到，自己在战场上和王伯当对阵后就喜欢上他，因为王伯当生的十分英俊潇洒，所以东方玉梅便不自觉地偷偷多看了几眼王伯当，随后东方玉梅便假装打不过王伯当，引诱王伯当追赶，最后将王伯当生擒，后来东方玉梅和程咬金谈判后决定将城关献出，并和王伯当成亲。

后来二人也曾反目成仇，东方玉梅出走瓦岗，当然最后也重归于好，在王伯当为保护李密而命丧黄泉后，东方玉梅便带着儿子王杰到南阳郡隐居了，在十余年后，东方玉梅带儿子去瓦岗祭奠王伯当，碰巧遇上新文礼的兄弟，新文礼的兄弟们一看这不是新文礼的媳妇是谁？上去便打，东方玉梅虽然武艺高强，但是无奈年事已高，敌人二人不过，王杰也被踹晕了过去，东方玉梅以为儿子已经死了便自杀了，其实王杰没死，后来被圆通长老所救，王杰便将东方玉梅埋葬，之后便跟着圆通师傅走了。