东方玉梅(东方玉梅为爱嫁给王伯当)
这是北齐著名的东方彦东方玉梅的女儿。她父亲去世后，她不得不和两个兄弟四处流浪。到了关，正巧当时连长辛的老婆死了，辛想娶第二个老婆，于是在哥哥的安排下，艳丽的成了辛的老婆。
新李文一生五大三粗，相貌丑陋，脾气暴躁，经常打骂妻子。久而久之，东方玉梅可以说是非常厌恶他了。后来瓦岗军攻打关，辛被王伯当枪杀，出城与瓦岗军作战，为夫报仇。
东方玉梅虽然是女的，却得到了双枪将军丁延平的真传。她的双枪让她神出鬼没，武功在《隋唐演义》所有女将军中排名之一，可以说是在瓦缸虎将之上。她在之一次出城的战斗中抓获了程，这个曾经的魔鬼化身。当王伯当步出时，英俊的外表和非凡的武功让东方玉梅对他一见钟情，并俘获了王伯当。
进城后，她向程讲述了自己不幸的身世和婚姻，并以程为媒，说服王伯当同意娶她。为了表示她的诚意，她还给了倪虹通行证。后来，在秦琼王子和军师徐茂公的同意下，东方玉梅和王伯当被两位领导人举行了盛大的婚礼，两个士兵也将成为一个。
事情到了这里，瓦岗山得到了彩虹关，王伯当不仅立下了汗马功劳，还得到了美人。这是一石三鸟的美事。却不想婚礼当晚，程就拿出了王伯当喝醉时骂的话，羞辱王伯当，闹了个洞房花烛。
王伯当，一个很爱面子的人，不像火。大老程等人走后，他觉得极其不开心。他越来越想，越来越不舒服。他找了个借口和东方玉梅打架，还骂她水性杨花、不要脸等等。于是两人在洞房里大吵了一架，直到有人把这件事报告给秦琼和许茂。他们赶到后拦住王伯当，把他们分开。
东方玉梅也越来越感到委屈，感到被欺骗和侮辱。一气之下，他带着弟弟东方晴和东方白离开了关。
