民间还传说，每到冬天下雪后，徐州城外的山坡上就会凸现出许多硕大的马蹄印，那是关羽飞马擒王忠留下的。
当年关羽在徐州城外斩了车胄后，刘备知道曹操不会罢休，便连接袁绍，准备迎击曹操。
曹操自带人马去打袁绍，却差两个将军打着他的旗号来徐州捉拿刘备。两个将军一叫刘岱，一叫王忠，领兵五万，到了离徐州一百里的地方下寨，只是虚张声势，不敢进兵。曹操派使者催他们速速进攻，二人却互相推诿，全是鸡窝里打拳──小架式。说来可笑，使者出了个主意说：“你两个抓阄吧，谁抓着，谁就去。”结果王忠抓着个“先”字，不得不带了三万兵马去攻徐州。
刘备怀疑这支兵是诈称“曹丞相”，要派兵先去探听虚实。张飞争着要去，刘备说：“你为人暴躁，不能去。”关羽说：“弟愿亲往，观其动静。”刘备高兴地说：“云长若去，我便放心。”于是，关羽只引了三千人马，出了徐州城，去敌王忠的三万兵马。
当时正值初冬，乌云密布，冷风嗖嗖，雪花乱飘。双方军马冒雪布阵。关羽飞马提刀出阵，去迎王忠。
常言“虚心病说不出强话”。王忠故作姿态道：“丞相到此，还不投降？难道要造反吗？”关羽说：“请丞相出阵，我自有话说。”王忠轻蔑地说：“丞相岂能和你一般，是个人想见就见？”关羽大怒，纵马向前杀来。王忠硬着头皮迎战。
关羽想：我要想杀了你，那是卖肉的切豆腐——不在话下！像你这种无名小辈，不值得玷污我的宝刀。于是，他往斜里一刺，拨马便走。王忠以为关羽打不过他，随后追来。转过山坡，关羽拨回马头，大叫一声，舞刀砍来。王忠吓得三魂少了二魂，七魄只有一魄，拨回马头，想逃性命。关羽却不杀他，左手倒提青龙偃月刀，右手一把揪住他的勒甲绦，“嗖”地把他拖下鞍鞒，横担在自己的马上，回归本阵。
王忠的军士虽然比关羽多十倍，但树倒猢狲散，都吓得三魂飘渺，七魄悠扬，一窝蜂似地逃散了。关羽的兵士追上去，夺得一百多匹战马。关羽喝住兵士，叫他们绑了王忠，返回徐州。
刘备审问王忠，王忠敞开毛裢倒西瓜，如实供认：曹操确实没有来，只是叫他来做疑兵。他还惭愧地说：“我实在不是关将军的对手！”
刘备夸奖关羽做得对，说：“这等人杀了没好处，留下还可以解和。”张飞按捺不住，也要学着关羽的样，前去生擒刘岱。刘备便让他也领三千兵马出城去。果然，张飞也用计活捉了刘岱。
刘备降服了王忠、刘岱，把这二人放回，叫关羽驻守下邳，自己和张飞驻扎小沛，成为犄角之势，以防曹操再来攻打。