有一次关公因打抱不平误伤了人，只得外出躲避，太阳西下没有落脚休息之处只得往前走，走到半夜时分才走到一个小村子，只有一户人家亮着灯，关公走到前一看是个灵堂，但是没有办法只得上前叩门让主家开门，可是里面没有人回应，天又下起了小雨，关公只得用力推门，走进去一看堂前有一间空房和一张空床，关公就在此休息下来。
正在入睡时，听到有响声还有哭声，抬头一看是一只头上长角，面孔青紫，两眼如铃，脚生毛，爪如鸡，吓得关公抽出随身携带的宝剑，向怪物胸部狠狠一刺，怪物挣扎一下就瘫倒在地。此时的关公非常的饿，就在想是不是天赐给他的美食，在大门有个炉灶，将他切成三段，放入大锅点上柴禾煮了起来。
此时天以放明，听到屋里有人说话手持棍棒走了出来，关公站起来说：打扰老乡了，这些人有个胆子大的就问关公是人是鬼。关公就把昨天如何走到这里，如何杀死怪物详细的叙述了一遍，并指着大锅的东西让大家看，吓得众人连连后退并劝说关公吃不得。
关公不以为意向房主要了点盐，将这怪物吃了个精光，说来也奇怪，关公吃完之后，觉得面部阵阵发热，浑身有使不完得劲，伸一伸腰，双手来了个左右开弓，只听得咯咯发响，关公的面孔也变成了枣红色。
在民间的传说中，关公的脸就是这样变红的，人们认为关公是天上的神仙，所以尊称关公为伏魔大帝，这就是关公伏魔大帝的由来。
