东海郡的时候，徐州东海郡已经有很多城池归顺刘备。吕布不得世家之心, 这几年他又是把重心南移，又是称王，且东海郡曾经是刘备的大本营，刘备只是派遣谋士率先联系沿途各世家官员，关羽领五千骑兵来到城下稍作攻击，城池就轻易被刘备拿下。
吕布领大军来到下邳城下，看到城墙上大旗已经易帜，关羽领骑兵正在远处看着他，城内却是没有多少刘备的守军。
吕布骑马缓缓来到关羽面前，他胯下赤兔马如今也已经二十多岁，过了战马最强的年龄，但是吕布忠爱赤兔马，到现在还是一直没有换，赤兔马虽老但是比之普通宝马还是要强的多。
关羽主动骑马领军向吕布靠拢，他的胯下如今是一匹从司州购来的宝马，虽与赤兔马一样都是大宛马血统，但与赤兔马站在一起却是小了一圈。尽管如此关羽还是信心满满，这次哪怕吕布让张辽提前消耗自己，他也有信心拿下吕布。
这三年关羽武艺却是没有落下，他的实力再次突破，距离绝世只差最后一步，而吕布现如今已经年近花甲，不知道还能不能承他三刀。
陈宫下邳就这么快被刘备拿下，他建议吕布先行撤军，吕布看到自己大军一路疲惫，接下来大战可能关乎着他与刘备的最终决战，于是下战术邀战刘备大军于下邳城南部。
关羽想都没想直接同意，他恨不得如今就与吕布决斗，拿下吕布他们就胜了一半，而他关羽名声将会成为天下第一。
关羽只是刘备的先锋军，刘备大军在东海郡到来还有一些时间，到了第二天关羽率领五千骑兵来到决战之地，他没有等候刘备后续大军。
吕布看到关羽一方没有战鼓声，所有骑兵都端坐战马之上，静静的看着关羽一人骑马来到战场中央，这场战斗其实就是看吕布与关羽之间的争斗了，吕布两万大军中骑兵只有千人，而他的两万步兵却是没法追上关羽的骑兵去杀。
陈宫看到关羽的样子，心里已经有了不好的预感，他建议吕布领军后撤到下相县，组织从东海郡撤退的大军一起在下相县与刘备大军决战，他知道刘备大军数量不会太多，东海郡失守那只是因为刘备拉拢了东海郡世家，那里原本就是糜家曾经的大本营。
可是吕布知道，关羽敢用五千骑兵与自己决战，如果自己今天撤退，那么军心彻底就散了。他看着关羽骑着赤兔马向关羽缓缓走去，今日他们要公平一战。
两人在相距五百步的时候，关羽就已经催动战马开始加速，吕布看到关羽已经开始蓄力不敢大意
…。。