刘秀封完树王，便起驾赶往吕家庄，去寻找那位年轻貌美，侠肝义肠的吕红。

来到吕家庄后，刘秀大吃一惊。当初的吕家庄，现在是一片狼籍，房屋被大火烧的只剩下框子，灰秃秃、黑漆漆的一片残骸。刘秀顿时像失了魂一样，含着泪花，愣在原地。随即，侍卫便从附近村庄打听来消息，禀告刘秀，这是蒙山关口山贼强匪所为。刘秀恍然大悟，原来吕红当初救他的时候，杀了那帮子强盗的头，断了他们的买路财。这帮贼为了报仇，便召集各关口土匪，血洗了吕庄家。刘秀又赶忙令侍卫再探吕红是否尚存。结果侍卫回来禀报说，因为吕红行侠仗义，多次搭救落难之人，得罪了这帮山贼，他们就是冲着吕红来的，已被强贼所害。刘秀悲痛不已，愤愤吼道：“立刻通知本县县令，调集军队，另从沂州府调千名精兵，给我灭了这帮子狡贼奸匪！我要御驾亲征，亲自报仇！以安抚百姓，祭慰吕红！”翌日，大兵赶到，刘秀换上战袍，骑上战马，率大兵直捣匪巢，杀了个片甲不留。报仇之后，刘秀找到了吕红的坟墓。小小的土包，已长满杂草。刘秀挥袖拂去碑上尘土，令人摆上香案，点上三柱香。仰天叹道：“吕红虽死，本王乃封她为娘娘；按娘娘的葬礼厚葬，以慰其在天之灵！”说完，令县官召集工匠，重造大墓，岁岁祭祀。安排妥当，刘秀失魂落魄地起驾回了京。谁知刘秀刚走，顿时狂风大作，扬尘飞沙，天昏地暗，直刮了三天三夜，把吕红的坟墓卷成座小山丘。

数千年过去了，刘秀封娘娘的故事，一直传说到今天。吕红的家乡吕家庄，就是今天蒙阴县联城乡老龙潭北的吕家庄。吕红的大墓，就是吕家庄北、大庄南侧的娘娘墓；这座墓直到今天还有四米多高。每当人们经过此地，都会刻意来到墓前一拜；每当逢年过节，人们都会到坟前祭祀。现在，娘娘坟还被县里列为重点文物保护单位呢！