一名守城的士卒，看见几名军士走了过来，打招呼道：“兄弟？来换岗的？还没有到啊？“话还没说完，一把钢刀一落士卒的头就落了下来，其余的士兵还没有反应过来，就被杀死了，然后城门开了一个小小的口，数百精锐士卒秘密潜入城内。关羽正要下城楼回府休息的时候，突然响箭一响，小沛周围火光四起，吕布开始率军攻城了。还没有等关羽有反应一座城门就被打开了，吕布的并州狼骑冲了进来，喊杀声顿时响彻整个县城。
刘备听到了喊杀声，马上从床下下来，拔出了双股剑，然后冲了出去，只见自己的太守府已经被火光给包围了，然后四处都是拼杀的士卒，刘备跑到马厩，找到一匹好马，骑上快马，就冲杀了出去，经过一路的厮杀，刘备终于杀出了小沛，然后一路顺着兖州方向逃去。
经过一昼夜的奔跑，刘备在一条小溪边停了下来，正当刘备停下喝水的时候，突然远方有一支队伍奔腾而来，刘备看着滚滚烟尘，大惊，以为吕布的大军追了上来，正要上马，就听见一个雷一般的喊声：“大哥，是我啊，我是翼德！“原来是张飞带领军士赶了过来，刘备一听是张飞，就定了下来，用荷叶乘了一些水，递给了走来的张飞说：”三弟你冲出来了？“张飞喝了一口说后说：”我和先生们冲了出来，幸好找见了大哥，不然我们都不知道怎么办了。“简雍，孙乾，糜竺走了出来说：”参见主公。“刘备说：”好好，你们没事就好，我们现在此地扎营，然后再做打算。“说完就带领军队在小溪边驻扎了下来。
第二天，关羽也带着残兵赶来与刘备汇合了，可惜刘备的家眷还都在小沛城内，刘备正与众人商议的时候，士卒禀报从兖州方向开来了大批部队，刘备一听，连忙让简雍去核实。不久简雍回来禀报说：“曹操带领大军前来，准备和刘备一起夺回徐州，请刘备去商议大计，刘备大喜，连忙和简雍去了曹操的军营。
曹操在主位上说：“玄德啊，现今吕布已经夺回小沛，你我明日大军压境，一定要从吕布手中抢回小沛，不然我们恐怕难以进入徐州。”刘备说：“曹将军所言甚是，小沛是徐州咽喉，夺回了小沛才能进去下邳，我一定助曹将军夺回徐州。”曹操笑了笑说：“好，玄德明日我们进攻小沛。”刘备在与曹操商议一些细节后，就离开回军营准备去了。看着刘备的身影，曹操暗笑：帮我夺回徐州？刘玄德你还蛮聪明的，我曹孟德就喜欢和这样的人打交道。
第二日，刘备与曹操的联军来到了小沛城下，而吕布则带着曹性等将领出城迎战。吕布头戴紫冠，身穿黄金战甲，手握方天画戟，脚骑赤兔马，精神抖擞，在阵前叫骂道：“谁敢与我大战三百回合？“张飞一听，大怒，鼓起眼珠，大喝：”三姓家奴我来战你。“说完提起丈八蛇矛冲了出去。
只见张飞使出一招泰山压顶，蛇矛直指吕布面庞，吕布大喝一声，用方天画戟一挡，张飞的招式就被破解了，随后两人你来我往了几个回合，吕布将方天画戟一挑，张飞用蛇矛一挡，吕布一旋转蛇矛就卡在了方天画戟上，然后吕布一发出劲力一压，张飞双手握住蛇矛抵挡，方天画戟的尖头慢慢想张飞的面庞压去，张飞满脸露出了汗珠，关羽见后，提起青龙偃月刀，大喝：“休要伤我三弟，然后冲了出来。“
当吕布的尖头要触及张飞的黑脸的时候，铛地一声，关羽用刀将二人的武器给弹开了。看见关羽到来，吕布握紧方天画戟飞舞旋转，左右攻击关羽，张飞二人，二人联合抵挡。十数回合不分胜负。曹操看见关羽和张飞与吕布打斗，担心长久下去影响军心，就示意夏侯渊与夏侯惇也出战迎敌。两人得到了曹操的首肯，也挥舞的武器冲了上去。
这样四个大将就围着吕布左右攻击，看见四人来围攻自己吕布也是战意大增，然后拔出长剑，一手挥舞长剑一手挥舞方天画戟，凭借这赤兔马的优势力战四人，吕布军士看见吕布如此勇猛，都大声喝彩，士气大增，而始终在一旁观战的曹性拿出了自己的大弓，只听见嗖嗖嗖嗖四声，四支弓箭飞了过来，关羽首先发现了弓箭，大喊：“三弟小心。“然后用刀一挡，将弓箭弹飞而吕布乘着这个机会，一挑，方天画戟划破了关羽的左胸，关羽顿时一阵剧痛，败了下来，而夏侯惇两兄弟见状连忙挥刀砍向吕布，救出了关羽。
曹操见吕布武勇，实在不能拼将，就挥军让大军冲杀了过去，而陈宫早有准备指挥并州狼骑冲了出去，两军一交锋，吕布的并州狼骑就凸显出来优势了，战马一跃，马刀一砍，几名士卒就被斩落马下，虽然曹操有虎豹骑这样的精锐，但是与吕布的并州狼骑比起来也是是一个平手，而且吕布的并州狼骑人数众多，靠优势完全压制了曹操的骑兵。而曹操一不甘示弱，将自己苦心训练的长枪兵拿了出来。
长枪兵以自杀的方式将吕布的骑兵击落，然后步兵马上冲上去击杀吕布的骑兵，这样双方你来我往战斗了几个时辰。到最后战马，尸体，伤兵，活人都交织在了一起，双方见不能取胜，就各自收兵回去了。在小沛苦战的时候，萧关的曹军不知道危险正在靠近他们，张辽收到了吕布的军令后，就带着大军来到了萧关城下，张辽以士兵假冒曹军的运粮队诈开了萧关的城门，夺去了萧关，然后让臧霸带领大军进入萧关，准备以萧关为跳板，攻击兖州。
吕布与曹操相持了几日，曹操萧关的败兵前来禀报曹操说萧关失守，张辽要带军准备进攻兖州，曹操大吃一惊连忙让曹仁带领三万大军北上阻止张辽的大军，然后自己与刘备继续留在徐州围攻吕布。吕布在小沛的县城内问计陈宫说：“公台，我军现在被曹操围困应该如何是好？“陈宫说：”将军现在曹操围困我军，我军应该需找外援，已解我徐州之困。吕布说：“我军向谁求援？”陈宫思考了一下说：“主公，我们可以向袁术求援，袁术虽然淮南打败，但是还有数万军士在手，如果主公与袁术联合，必然能击败曹操与刘备。
吕布问：“我曾经发兵攻打袁术，他会救援于我？“陈宫说：”徐州与淮南是唇亡齿寒的关系，袁术一定会派兵支援我军，我还有一条疏不间亲之计谋可以献给主公，主公之女已经到了婚配之期，袁术有一儿子名耀，正好配于将军之女，不知将军意下如何？“吕布虽然舍不得自己的女儿，但是一想到自己的处境，就把心思一横，说：”公台，这个就交给你去办了。“陈宫领命而去。
袁术在淮南大败后，又回到了寿春，虽然自己实力已经大不如前，但是自己的手中还有几万士卒，不可小视，在接到吕布的求援信后，袁术在府上考虑了许久，然后告诉吕布的使者，自己同意出兵救援吕布，请吕布放心。看着远去的使者，袁术自言道：“让我袁公路把中原搞得更乱吧，大兄，希望你尽快平定北方，南下中原！