神州处处关帝庙，土山更有马迹亭。
中平元年，汉室宗亲刘备在涿县组织起了一支义勇军参与扑灭黄巾军的战争，关羽与张飞同在其中。刘备辗转担任许多官职后，投奔昔日同窗公孙瓒，被封为平原相，任关羽、张飞为别部司马，分统部属。三人情同兄弟，常一起同床而睡，当刘备坐下时，关、张二人更不辞辛劳随身守护。兴平元年，曹操因曹嵩被杀而迁怒于陶谦，于是发兵攻打徐州。陶谦求救于刘备，刘备和关羽率千余人前往救援。曹操兵退后，陶谦表刘备为豫州刺史，关羽与刘备屯兵于小沛。而后在陶谦等人的再三相让下，刘备领徐州牧。建安元年，刘备被袁术、吕布夹攻，丢失徐州，关羽便跟随刘备一起投奔曹操。后与曹操许田围猎时，关羽劝刘备杀掉曹操，但刘备此时认为当时的曹操是要匡扶汉室的，觉得杀了他可惜，不从。建安三年，刘备与曹操共擒吕布于下邳，夺得徐州，关羽与刘备便跟随曹操班师回许昌，曹操任车胄为徐州刺史。后袁术北上投奔袁绍，刘备奉曹操命拦截袁术于徐州，刘备趁机袭杀车胄，命关羽守下邳（今江苏省睢宁县古邳镇），代行太守职务，刘备则返回小沛（今江苏沛县）。
史实远远没有文学作品那么色彩绚烂，跌宕起伏。
《三国演义》第二十回，写到了“屯土山关公约三事”，说的是关公被曹操军队围困土山突围不得，欲宁死不屈，好友张辽苦劝，遂与曹操约定了三件事：一是降汉不降曹；二是确保刘备家皇嫂的安全；三是今后若打听到刘备的下落，当即辞别。曹操爱将心切，满口答应，赠金钱美女，赐战马战袍，但关羽始终不为之动心。不久，他果然打听到刘备的消息，便封金挂印，辞别曹操继续追随刘备去了。“当时义勇倾三国，万古祠堂遍九州；阶下苍松高百尺，气冲霄汉未能休”。关公当年赤面骑赤马、舞动青龙偃月刀厮杀疆场的雄壮场面，挑灯夜读《春秋》的感人情景，忠、义、仁、勇报效蜀汉的浩然气节，虽早已化为了历史烟尘，但却镌刻在广大华夏子孙的脑海里，挥之不去。相传三国时关羽曾在土山歇马，在一个小亭子内留下一个很深的马蹄印，所以称为“马迹亭”。
但文学作品远远没有民间传说那么活灵活现，流传深远。
1950年，土山为中共邳睢县政府所在地。当时土山镇人烟稠密，商贾云集。沈庆柏现年已八十三岁，当时他是年近二十岁青涩少年，在土山街东头有祖传门面三间，两间开杂货店，一间支起火炉打锅饼，生意相当红火。那年冬天的雪下的真大，平地深得淹没膝盖。鸡叫二遍，他生起了火炉，但天色尚早，他便步行到原野里走一圈，暖暖身子。只见大团雪絮漫天飞舞，天地洁白一体，远处三两声鸡鸣，更衬托得一望无际的原野清幽无比；偶尔有狗吠声，雪花像贼一样“倏”地钻入脖颈里，不禁使人打了个寒颤。
突然，一阵“得得”马蹄声传来。沈庆柏站下了。他惊异地看到，雪光下，一匹红马驰骋，随后数百匹各色马纷至沓来。纷纷雪落静无声，骏马奔驰裹着雪花，一时间整个雪原纷纷攘攘，喊声四起。沈庆柏吓得抱紧一棵大树，头缩着，大气不敢出。一匹快马疾驰而来，沈庆柏看见马上驮着一白袍小将，那小将用银枪指了指喝道：“何人躲藏在此？”沈庆柏从树后站起身，哆嗦着说：“俺是本地人，夜里起来收拾黄鼠狼夹子，不敢叨扰军爷。”那白袍小将打马来到为首的那匹红马前禀报：“回将军话，是当地一个猎户，不是奸细。”红马上的将军捋了捋胡须，点头首肯。沈庆柏看得分明，雪映照下，只见此人身长九尺，髯长二尺；面如重枣，唇若涂脂；丹凤眼，卧蚕眉，相貌堂堂，威风凛凛；身着一件青绿色战袍，手持一把青龙偃月刀，坐骑的枣红马如一团火炭。那刀闪着凛凛寒光，马打着响鼻，喷得雪花顿消。仿佛有硕大的一个光圈罩着这位威武将军，像一道彩虹，光圈外雪花乱舞。只见将军两腿一夹，那红马长啸一声便飞跑起来，后面数百铁骑紧紧跟随，一时天地间飞花碎玉，转瞬间雪原又归于平寂了。
鸡叫三遍，天近拂晓。只见方才杂乱的马蹄印变成了一朵朵梅花，缤纷满地；红梅白梅交相辉映，白梅雪白晶莹，红梅鲜艳灿然；沈庆柏俯身嗅嗅，一股彻骨寒香直入肺腑。他以为是幻觉，于是左右开弓扇了自己几巴掌，再定睛看，雪地上梅花如故。他跌跌撞撞跑回家，对正在院内挥帚扫雪的老父亲说：“南湖！南湖！”父亲和他来到南面的田里，见遍野冰封玉雕，雪下得正紧，哪有什么梅花！小半晌，雪止。父子俩一起来到了关公庙上香，只见庙堂正中间，关公提刀而立，面若重枣，神情泰然。
父子俩连磕几个响头，离去。
土山骡马交易市场，在街西鱼市不远，每天成交近百头牲畜，一派热闹景象。骡马市有职业“掮客”即讲行的三十六人，董宪君是其中之一。1980年刚实行联产承包责任制，畜力大需，骡马市场一度活跃异常。一个秋日，董宪君在市场转悠，有人轻轻拍了他几下肩膀，回头见一中年汉子向他微笑。那汉子四十开外，高大异于常人，枣红脸，锦缎绿袍，牵一匹枣红马。汉子说，现在和平年代，刀枪入库，枣红马匹自然用不着了；只要遇到识货的，给多少钱都可以。董宪君惊呆，这不是传说的关羽关老爷吗？他想叫唤却又叫不出来，再看看周围赶集的，各忙各的，都视若无睹，于是赶紧跪下。那汉子一把将他扯起，说道：“多礼！多礼！”最后经董宪君之手，那匹枣红马卖给了古邳镇一个开油坊的，他要用这匹马拉黄豆、豆饼。交割完毕，那枣红脸汉子向董宪君抱拳施礼，转身离去。董宪君问开油坊的，“你看清刚才那个人什么穿戴？”开油坊的答道：“看清了，戴一顶斗笠，上身旧军装，下身裤腿卷起来，一个高，一个低；至于穿什么鞋我没注意。怎么啦？”董宪君心中疑窦不可与外人道，于是连连摆摆手，急忙追赶而去。赶集的熙熙攘攘，追到了关帝庙跟前，那汉子就消失了。晚上回家，对妻子说：“我晌午前遇见了关公！”妻子摸摸他的头，不发烧啊。他打开了妻子的手，喃喃自语，“我的天神！我的天神啊！”