王伯当虽然武力不行，却是身高八尺貌比潘安，乍看上去不像是一名武将，反倒是像是风度翩翩的英俊公子。虹霓关前，他身骑一匹黑色高头大马，一袭白色袍子耀眼夺目，让新月娥一见钟情。
打斗汇总新月娥生怕伤着王伯当，对其处处手下留情，更没有使用暗器。两人大战几个回合不相上下，即使新月娥占据上风，也会佯装失手放王伯当一马。
王伯当是唯一一位和新月娥大战，没被俘虏顺利回到大营中的将领，此事发生后徐茂公顿觉新月娥是对王伯当有意才会如此表现，王伯当也成了夺下虹霓关解救众将领的突破口。
徐茂公让王伯当第二日再去单挑新月娥，倘若新月娥示好就顺水推舟，那么攻下虹霓关指日可待。
话说新月娥回到虹霓关以后，对王伯当念念不忘，活了三十年终于遇到了心仪之人，内心十分的激动。
而后她焦急地前往大牢找到程咬金，询问关于王伯当的事情，程咬金猜到了新月娥看上了王伯当，毕竟王伯当是瓦岗第一美男子，英俊潇洒颇受女人欢迎。
他将王伯当夸赞的天上有地上无，新月娥对于王伯当的爱慕又加深了几分，势要嫁给王伯当为妻。
第二日两人对战，新月娥使计将王伯当引到了空旷无人处。她为人直爽不想错过自己的缘分，当场就和王伯当表白倾诉心意，希望与之喜结连理。
倘若王伯当答应，新月娥愿意以虹霓关为聘礼送与瓦岗，九位瓦岗将领也会安然无恙地释放。王伯当并不喜欢新月娥，认为她惯用暗器阴险狡诈，心中瞧不上这样的女子。
不过为了大局王伯当还是答应了新月娥，并承诺会娶其为妻，新月娥对此十分高兴，却不知道自己一腔深情错付给了白眼狼。
很快王伯当将此事汇报给徐茂公，后者敲定新月娥献关投降的时间，以做好万全准备。新月娥回到虹霓关后告知新文礼，自己准备嫁给王伯当，释放瓦岗将领将虹霓关也拱手相送。
新文礼大惊失色，认为妹妹太过糊涂被王伯当蒙蔽，且不说瓦岗这群江湖人不值得信任，得到霓虹关以后必定会翻脸无情，新家世代都是忠肝义胆的良将，怎么能背叛朝廷成为叛军呢？
但新月娥一心想要嫁给王伯当，任谁都不能阻挡，为了顺利出嫁，掌握军权的新月娥将哥哥新文礼以及妻子东方氏囚禁在屋里，重兵把守不得外出。
两人宁死不降，在屋内上吊自*羞愤而死，新月娥得知此事悲痛不已，可是事已至此已经没有回头路，她也别无所求只是想得一如意郎君。
将兄嫂下葬以后，新月娥和王伯当约定好时间，带领众将领投降瓦岗。投降之日，新月娥率领众将领打开城门，欢迎瓦岗军进城招降，程咬金等九名俘虏也簇拥着新月娥出城去见王伯当。
程咬金被关在大牢之时，十分佩服如新月娥一般的将门虎女，新月娥的以礼相待让两人交情不错。
