大将军曹，特奉明诏，征伐吕布。如有抗拒大军者，破城之日，满门诛戮。上至将校，下至庶民，有能擒吕布来献，或献其首级者，重加官赏。为此榜谕，各宜知悉。
魏绩、宋宪阅罢榜谕心中大喜，知侯成已然得手，只待趁乱擒吕布献下邳。
次日，曹操点重兵攻城，曹军三军将士无不奋勇杀敌，四面攻城，当时下邳方被水淹，只有东门可攻，其余门皆陷于水中，曹军当下围定东门，拼力攻城。
一时间东门箭矢乱射，无数天梯被架起推倒，打的好不热闹，看看便将攻入城内，吕布不得不亲自来东城督战，这才守住东门，迫退曹兵。
却说，这一战直从天明斗至日中，两军损伤无数，但下邳城却仍未攻下，曹操坐于军帐之中正看前方战局，见得下邳久攻不下，不由怒起，站起身形，朝帐外走去，曹操自身边有许褚、侯成等诸将陪在两侧，见曹操起身，均跟随曹操走出帐外，却见曹操道：
“诸将听令！”
众将齐声喝道：
“诺！”
曹操道：
“随我亲自前去督战。”
众将均随曹操牵马出营，曹操突然想起昨日侯成所献的赤兔马，世人常言“人中吕布，马中赤兔”，曹操想及此处道：
“来人，把赤兔马牵出来，今日我乘此马与吕布对阵，以挫其锐气。”
边侯成闻言大骇，原欲阻止，但想及赤兔马只吕布貂蝉骑得只是军中传言，何况自己方刚骑得，哪还当真，便未言语。
片刻间，一匹良驹便被牵出，正是赤兔，赤兔马刚被牵将出来，但见其静若明月，曹操走至马前，轻抚马身暗赞好马，当下紧握马鞍，翻身上马，刚要上得赤兔宝马，只见这赤兔突然一抖，当即动如脱兔般，轻轻一甩便把曹操甩下马去，直摔得曹操灰头土脸，众将见状大骇，急去扶住曹操。
忽听一声马嘶，众皆惊诧，都循声望去，再看赤兔，双蹄掀起，浑身红毛晃动，英姿勃勃，又一声嘶鸣，声震长空，众人无不惊叹，