曹操兵分两路进攻徐州，一路由曹仁率领攻打小沛，一路则由曹操亲自率领攻打萧关。吕布得知这两处战况紧急，便打算分兵两路去救援小沛和萧关。吕布召来陈登、陈珪等人商议，最后决定让陈珪守徐州城，臧霸领军去救援小沛，吕布与陈登领军去救援萧关。吕布打算在萧关击退曹操大军后，再去小沛与臧霸里应外合夹击曹仁。
就在吕布安排完毕，准备传令时，陈登把吕布单独约至后堂，对吕布说到：“主公，徐州四面受敌，曹操诡诈，我们得防备曹操明着与我们在萧关和小沛大战，暗地里却派人偷袭徐州城！”吕布一听，大吃一惊，便问陈登该怎么办？陈登对吕布说到：“我建议主公派心腹大将把妻小和钱粮先转移到下邳城，这样即使徐州城被曹军围困或偷袭，下邳城还可以有粮草和人马来救援徐州城！”。吕布听完后，觉得陈登说的有理，便命令宋宪和魏续带领部分士兵，保护着家小和钱粮，把这些都转移到下邳城去。
陈登真的是为吕布着想？其实不是，陈登的目的是把吕布在徐州的心腹都调到下邳城去，好让自己的父亲陈珪能轻松地把徐州城献给曹操。而吕布却以为陈登是为自己忠心谋划，却不知自己正一步一步地进入了陈登和陈珪父子布好的陷阱中。
吕布和陈登当夜去救援萧关，走到半路，陈登对吕布说，他先去打探一下萧关目前的战况，到时看该用何种计策针对曹军？吕布听完后，便点头同意，让陈登速去打探，自己带领大军原地休息。陈登到了萧关后，见到孙观等人，陈登说吕布责怪孙观等人征战不利，只会坚守，等吕布到来后就要责罚孙观等众将。孙观等人一听，连忙让陈登带话给吕布，说并非孙观等众将士不愿死战，实在是曹军兵强将勇，难以抵挡，还是坚守为上策。随后，陈登以巡查为名，在关上让心腹将校把三封书信绑在箭上，射下关去。陈登在关上看到有曹军将书信捡起，去飞报曹操，便下关向孙观辞行。
陈登飞马来见吕布，说曹军势大，关内军心不稳，有人想要献关降曹。陈登特意安抚军心，说温侯大军不久将到，让大家紧守关隘。吕布听完后，夸奖了陈登，随后，陈登建议吕布与关内约定举火为号，共同夹击曹军，吕布同意了陈登的计策，便让陈登去萧关通知孙观等将。陈登则再次回到萧关，见到孙观等人，说曹军已经抄小路到了关内，为了防止徐州城有失，吕布让孙观等人火速带兵回援徐州城。孙观等人一听，立刻点起兵马，弃了萧关，回兵徐州城。
陈登一看到孙观等人率领人马离去，便让自己的手下在萧关上放起了大火。曹操率军在关外看到萧关起火，便率领大军进入关内，与陈登汇合后，直接往徐州城赶去。吕布远望关上有火，以为是陈登和孙观给自己发的信号，便率领大军往萧关方向杀去。黑暗中，孙观军和吕布军不期而遇，都把对方当成了曹军，两军互相掩杀。过了没多久，曹军也赶到，趁势攻击，杀得残余的吕布军和孙观军大败而逃。此时吕布才明白自己中计，心想曹军怎么会这么快就拿下萧关了呢？
吕布带着残兵败将往徐州城逃跑，到了城下，吕布大喊开门。就在这时，徐州城上乱箭射下，吕布不能入城，只好舍弃徐州城前往小沛。吕布带军到了小沛城下，一看小沛城上遍插曹军旗号，一声号炮响起，曹仁和陈登与曹军齐齐出现在城头。吕布看见陈登，大骂陈登背主无义，陈登则在城上骂吕布，说自己是汉臣，岂能侍奉吕布这种反贼？气得吕布正要指挥大军攻城，又一声号炮响起，吕布军背后杀来两支人马，一只人马的领军大将是许褚，另一只人马的领军大将则是越兮。吕布连忙率军回身接战，吕布jūn_rén困马乏，死伤无数，吕布无心恋战，便杀条血路，往下邳城逃去。
曹操兵不血刃的得了徐州城后，心中非常欢喜，连忙派jūn_duì攻打徐州其他各处郡县，各郡县都望风而降。至此，整个徐州除了下邳城在吕布手中，其余全都归了曹操。曹操在徐州城中设宴犒赏众文武，陈珪和陈登父子坐陪。酒宴结束后，曹操加封陈珪父子十县之禄，特加封陈登为伏波将军。然后，曹操便与众文武商议，攻打下邳，擒拿吕布。
谋士程昱建议曹操不要把吕布逼得太急，以免吕布一急投了九江的袁术。曹操一听，便让越兮领军去守住，下邳前往九江的道路，防止吕布逃遁。接着，曹操大军休整之后，便开拔到下邳城下，将下邳城团团围住。
吕布看到下邳被曹军围困，心中非常着急，便召谋士许汜、王楷商议。二人建议吕布去向九江的袁术求救，吕布便让臧霸和郝萌领兵护送许汜、王楷去向袁术求救。臧霸在前，郝萌在后率领五千军卒保着二人杀出城去，随后，臧霸回转下邳，郝萌则率军护卫着许汜、王楷去见袁术。臧霸冲杀回去后，被曹军围困，吕布亲自出城接应，把臧霸救回下邳城中。
许汜、王楷向袁术说明来意，袁术心中怨恨吕布不肯把女儿许配给自己的儿子，以及吕布曾经随曹操攻打自己。便推脱说到，让吕布把女儿先送到九江，自己才发救兵。不得已，许汜、王楷只好回去回复吕布。许汜、王楷趁黑夜过了越兮的大寨，郝萌却被越兮发现，不等郝萌逃跑，越兮用背后的小戟直接就射中郝萌的后心，郝萌直接落马而死。
许汜、王楷回去禀报了吕布，吕布便决定亲自护送女儿杀出重围。当夜的二更，吕布用棉布把女儿绑在自己的后背上，外面用厚甲包裹，防止女儿受伤。吕布提戟上马，臧霸、侯成等将率军跟随。吕布率领大军杀出城去，许褚和徐晃来战吕布，吕布无心恋战，只顾夺路而行。没多久，夏侯渊、曹仁、乐进等率军截住了吕布的去路，吕布虽勇，但是身上绑着一个人，武功难以施展，加上内心又担心伤着女儿，冲杀了半天冲不出去。就在这时，吕布回头一看，身后的许褚和徐晃又领军杀到，吕布没办法只好拼命血战，退回下邳城去。