开头说了，《三国演义》对关羽身世的交待，只有寥寥几笔，说他是河东解良人，“因本处豪霸倚势欺人，关某杀之，逃难江湖五六年矣。”至于豪霸如何倚势欺人、关羽如何杀之，书中没有交待，而民间则有生动具体的传说。
解良即解县。当时，城里有个叫吕熊的富豪，人称“凶虎员外”。他仗着小舅子是县官，与本地富豪连接为七姓恶霸，为非作歹，横行无忌。老百姓说他是“一嘴吃了个阎王殿──满肚子鬼”，对他恨之入骨。
解县临近盐池，地下水是咸的。全城只有三眼甜水井，其中一眼在吕熊院里。他借口保护地下仙气，派人把另两眼填塞了，单剩下他院里的一口。这一来，全城人要想吃甜水，只能到他院里去挑。吕熊又下令：不准男人、老人进院，只许妙龄女子挑水。凡是他看中的女子，都被当作玩物供七姓恶霸寻欢作乐，真不知糟蹋了多少女子，拆散了多少家庭。
关羽早就想惩治吕熊，只是亲朋们一直劝他：“那吕熊财多势大，手眼通天，屁股打得板凳响。咱们哪能斗得过他？穷不和富斗，民不和官斗，还是不要招惹是非！”
劝归劝，打成的家什养成的性，改不了。一天黄昏，关羽从外地做工回村，路过解县城，只见一个老汉呼天抢地，哀痛欲绝。他想：人不伤心不落泪。这老人如此悲伤，定有不寻常的事情。他拨开人群，打听事由。有人告诉他：老汉叫韩守义，只有一个女儿，前天到吕熊院里去挑水，被扣留奸宿。他女儿羞愧难当，一头撞在柱子上，抬回家不一刻就咽气了。他与老伴到衙门去告状，又被衙役乱棍打出。老伴伤心过度，也撇下他去世了。现在只剩孤老汉，真不知该怎么办呢。
关羽听了，怒打心头起，气从胆边生，发誓要为百姓除害。他扶起韩守义老汉，好言劝慰了半天，扶他到一个僻静角落，悄悄说道：“光流眼泪不顶用。对恶人来说，三句好话不如一拳头。晚上你给我带路，指认门户。我去为你报仇！”
夜幕降临，伸手不见五指。关羽取了宝剑，在约定地点找到韩老汉，摸到了吕熊门前。那晚狂风大作，乌云翻滚，正应了一句话：“月黑杀人夜，风高放火天。”关羽三下五除二，把两个守门巡夜的人堵住嘴巴，背靠背捆在门后，又提起守门人的红纱灯笼进了院，一脚踹开了吕熊卧室的门。那吕熊正睡得打呼噜，冷不防被关羽一把揪起，肥胖的身子吓得直打哆嗦。
关羽横眉怒目、咬牙切齿地说道：“你这老熊，狗吃泥娃──没有人味！我今天杀了你，为百姓报仇！”一剑劈下，吕熊的脑袋像颗蔫瓜似地滚落一边。
从吕熊家出来，关羽还不解恨。他想：一锹也是动土，两锹也是和泥。一不做，二不休。我今日既杀了吕熊，不如把其他六姓恶霸都斩草除根，以绝后患！于是，他让韩老汉继续带路，挨户闯入恶霸的宅院，趁他们熟睡不防的当儿，一路挥剑劈杀，如入无人之境。有的家丁招架抵挡，但凡碰着的，头颅破碎；挨着的，手断脚折。许多人都被结果了性命。
韩老汉见他杀了这么多人，知道事情非同小可，要是被官府捉拿，一准没命了，忙劝他：快快逃生吧！
关羽寻思：针无两头尖，忠孝难两全。家是不能回去了。三十六计，走为上计，走到哪步说哪步吧。他托韩老汉给父母、妻子送个信，自个儿奔出解县西门，往黄河岸边的风陵渡方向去了。谁想这一去，竟然演绎出一系列令人惊叹不已的故事情节。