一直到瓦岗军在征讨时，虹霓关对其而言是极其重要的，为可顺利攻下虹霓关，瓦岗派出大将罗士信出战。而那时新月娥早已准备好了一切，随后独自迎战，罗士信见到自己的对手竟是一位弱女子，便有些情敌放松了警惕，对战期间新月娥假装落败逃往城中，罗士信紧随其后，最终被引入了新月娥早早便布下的陷阱中。
首战大捷，第二回合瓦岗派出程咬金，但最后一样被新月娥活捉了。不过程咬金的嘴极其会说，使得新月娥对其很是敬佩，虽生擒了他，可却对他极为礼貌，并且时不时的还会和他一同探讨战事，决定再抓到瓦岗的几员大将后便将其放走。
随后新月娥又先后活捉了瓦岗的九员大将，最后和她交手的是王伯当，他是徐茂公手下最厉害的杀手锏了，果不其然他一出场的确发生了改变，因新月娥三十了可依旧没有婚配，找不到能使自己怦然心动的男子，当新月娥见到王伯当以后瞬间被其吸引，交战时二人的武功也是不分上下，于是新月娥对王伯当甚有好感。
