却说吕布在徐州，曹操总觉此人是一个心腹大患，他除了与陈珪、陈登父子结交，以便在必要时作为内应之外，还派人送信给刘备，约刘备共同征讨吕布。刘备将回信交给送信使者，不料使者连人带信被陈宫的部下捜获。陈宫将他交给吕布审理。吕布严厉逼供书信内容。使者招供说：“曹丞相派我送信给刘豫州，现在带着回信回许昌，并不知道信中写了些什么。”吕布将信件展开，只见信中写道：“奉命攻打吕布，怎敢不日夜操心？只是刘备军微将少，不宜轻举妄动。丞相如果起兵，我自愿做前驱。现在已经训练好士兵，整顿好军备，只等丞相号令。”吕布看过信件，怒骂道：“曹操老贼，竟敢这样对我！”便杀了使者，商议出兵对抗。先派陈宫、臧霸联合泰山的强盗，共同攻打山东兖州诸郡，牵制住曹操势力；再派高顺、张辽攻打小沛曰再令宋宪、魏续攻打汝州、颍州；自己则亲领中军，呼应三路军马。
高顺、张辽等引兵往小沛而来，探子慌忙禀报给玄德。玄德急唤众人商议。孙乾道：“赶快派人向曹操求援。”于是，刘备一边派同乡简雍星夜奔赴许都求援，一面整顿守城军备，自己把守南门袁令孙乾守北门袁关羽守西门，张飞守东门，糜竺、糜芳兄弟守护中军袁保护妻小。
高顺大军来到小沛城下，玄德在御敌楼上问道：“我和奉先并无嫌隙，为什么引兵来到这里？”张顺说：“你勾结曹操要害我主公袁如今事情已经败露，还不快快投降。”说完，指挥军士攻城。玄德紧闭城门不肯迎战。第二日袁张辽又引兵攻打西门。云长在城楼上对张辽说：“张公仪表不俗，为什么为吕布反贼效力？”张辽低头不说话。云长知道此人有忠义之气，并不对他恶言相加袁也不出门迎战。张辽领兵退去袁又来到东门。张飞性急，打算出门迎战袁早有人报知关公，关公急忙赶来东门，见张飞出了城门，张辽的部队已经退去。张飞打算追赶袁关公连忙召他进城。张飞问关公道：“那张辽因为害怕而退兵，为什么不追击他呢？”关公说：“这个人的武艺并不在你我之下，只因我以正义的话感动他，他已有自悔之心，所以不和你我作战。”张飞明白过来，于是命士兵坚守城门袁不再出战。
却说简雍来到许都见了曹操袁将前面发生的事详述了一遍。曹操命令夏侯惇、夏侯渊、吕虔、李典领兵五万先行出发，自己统率大军随后赶往小沛，支援刘备。吕布得到报告袁先派侯成等人率二百余骑接应高顺袁与高顺共同在离城三十里的地方迎战曹操，自己带领大军随后相助。
话说玄德在小沛城中见高顺军退去袁知道曹操的援兵即将赶到，便留下孙乾守城，糜竺、糜芳守护家小袁自己和关羽、张飞带领全部军兵出城，分头扎下营寨袁接应曹操。
再说夏侯惇引军前进袁恰好遇上高顺带领的军队，便挺枪出马挑战。两人战了四五十回合袁高顺抵挡不住袁败下阵来。担心乱了军中阵脚袁高顺绕开军队逃跑袁夏侯惇并不罢休袁纵马追赶。高顺队伍中的曹性看见了，暗地里拈弓搭箭，看定了袁向夏侯惇射去，一箭正中夏侯惇左眼。夏侯惇大叫一声，忙伸手拔箭，没想到将左眼也一起拔出来了。夏侯惇大喊：“这是父母的精血，不能丢弃！”于是将眼珠往口里一放，吞了下去，继续挺枪纵马，直向曹性冲过去。曹性来不及提防，被一枪戳中面门，死在马下。两旁的军士看见，都被吓住了。夏侯惇杀了曹性，骑马回到本阵。高顺从背后赶来，指挥军士一拥而上，曹操部队大败。夏侯渊救护兄长逃走。吕虔、李典带领败军退到济北，扎下营寨。
高顺战胜，领军回小沛攻击刘备。恰好吕布带领大军也赶到了，于是联同张辽、高顺部队，分三路攻打刘、关、张三寨。关羽、张飞、刘备三人先后被吕布大军打败，离了小沛，丢了家小。刘备率残军匆匆逃难，忽见前方尘土冲天，一支大军到来。玄德知道是曹操部队赶来，同孙乾一直到中军旗下与曹操相见，详述沛城失陷，二弟、妻小失散之事。曹操安抚了一番。原来曹操先去了兖州，击杀泰山的贼寇，这才领兵前来攻吕布。
吕布打败刘备回徐州之后，还未坐定，士卒又报来：“曹操大军已到。”于是令陈珪守在徐州，自己同陈登领军前去小沛。大军即将出发之时，陈珪将儿子陈登叫到一边，说：“曹公曾将大事托付给你，现在吕布恐怕要失败，你可以趁机行事。”陈登回答：“外面的事就交给我吧。如果吕布战败回来，父亲就和糜竺一同守住城门，不要放他进来，孩子自有脱身的办法，父亲不必担心。”陈珪说：“吕布的妻小都在这里，吕布必然也留下不少的心腹在城中，怎好办事？”陈登想了想说：“我也有办法应对。”就到吕布帐中见吕布，献策说：“徐州如今四面受敌，曹操必定会全力攻打，我们应该先考虑好退路：可将钱粮转移到下邳，倘若徐州被围困，下邳有粮可以救援。”吕布细想之下，觉得有理，于是令宋宪、魏续保护妻小及钱粮转移到下邳。随后，亲自引兵与陈登前往萧关。
大队人马走到半路，陈登对吕布说：“容我先去打探一下曹操的虚实，然后主公再进军。”吕布同意。
陈登首先来到萧关，见了守城将领陈宫，对他说：“温侯怪你们不肯出战迎敌，要来责罚你们。”“那曹操兵势强大，我们应该紧守关隘不可轻敌，再劝主公守好沛城才是。”陈宫辩解说。陈登连连称是袁不再多言。到了晚上，陈登上关，见关下曹操大军已经来到，便在夜间写了三封书信，系在箭上，射下关云给曹军。第二天袁陈登辞别陈宫等人，飞马回去见吕布，说：“关上孙观等人想献关投降袁我已经留下陈宫在那里镇压袁将军可以在黄昏时杀上关去接应。”吕布听完陈登的回报，大吃一惊道：“假如不是你先去打探，这关可就保不住了。”又派陈登上关袁令陈宫为内应，放火为信号。陈登前往，对陈宫说：“曹操大军抄小路绕到关内袁恐怕是去攻打徐州，你们赶快回去帮忙。”陈宫一听，慌忙带着众军士离开萧关奔往徐州。陈登在关上放起火来，吕布看见，乘天黑杀上关去，陈宫军队和吕布军队在黑暗中自相残杀。曹操兵看见信号，也一拥而上厮杀，孙观等人各自四散逃避去了。
那吕布直杀到天明，这才发现是中计了，急忙与陈宫一同回徐州。来到城边叫门时，却见城上乱箭射下，糜竺在御敌楼上喝道：“你昔日夺我主公的城池，现在应当归还袁你不能再进徐州城了。”吕布听了大怒袁喊着：“陈珪在哪里？”糜竺说：“他已经被我杀了。”吕布又回头问陈宫：“陈登呢？”“将军还不明白吗？还要问这个奸贼？”陈宫说。吕布气急，令人在军中捜寻陈登，却是再也找不到了。陈宫劝吕布赶快前往小沛，吕布听从。军队走到半路袁只见一支人马突然赶到袁细看之下袁原来是高顺、张辽。“你们怎么来了这里？”
吕布问。“陈登说主公被围困，令我们赶来救援。”高顺说。陈宫道：“看来这又是那陈登的诡计。”吕布怒火中烧，嚷道：“我一定要杀了这个反贼！”冶大军急忙赶去小沛，只见小沛城上全都插上了曹兵的旗号。原来，曹操早已令曹仁攻袭了城池，派兵把守着。吕布在城下怒骂陈登，陈登也在城楼上指着吕布大骂：“我是汉室臣子，怎么会跟你这反贼效力？”吕布气急，正要攻城，却听背后喊声大起，见一队人马来到，当先一员大将正是张飞。高顺策马迎敌，不能取胜。吕布亲自出马接战。两人斗得正酣，阵外又是喊声大起，原来曹操亲自统领大军冲杀来了。吕布料想难以抵众，带着部队往东面逃走，曹兵在后面追赶。吕布正逃得人困马乏之时，又被一队人马拦住去路，为首的大将，停住马，横拿大刀，喝道：“吕布不要逃，关云长在此！”冶吕布慌忙接战，见背后张飞追来，无心恋战，与陈宫等人杀出一条路，直奔下邳而逃。
关羽、张飞兄弟二人相见，各自流着泪水诉说了失散的事。云长说：“我驻扎在海洲路上，听到消息，因此来了这里。”张飞说：“弟弟我在芒砀山住了些日子，今天遇到你真是幸运啊。”两人叙话完了，一同引兵去见玄德，兄弟三人哭拜在地上。玄德悲喜交加，带二人见过曹操，便随同去了徐州。糜竺出来迎接他们，告诉玄德家属都很好，玄德自是十分欣慰。陈珪父子也出来拜见曹操。曹操大摆宴席，犒劳军中将士，特别嘉奖陈珪父子二人的功劳，加封十县俸禄，封陈登为伏波将军。
且说曹操夺得了徐州，心里十分高兴，商议发兵攻打下邳。为防止袁术援救吕布，派刘备前往淮南驻守。刘备听令离去了。曹操亲自带兵去攻吕布。
话说吕布在下邳，仗着粮食充足，而且身处泗水险要之地，以为没有任何危险，安然度日。这天，陈宫对吕布说：“曹操兵士初来乍到，可以趁着他营寨还没扎稳之时，以逸击劳，肯定能取胜。”吕布推托说：“我们刚刚才连败几场袁不宜轻出迎战。等他攻来时，我们从后面迎击他袁一定会让他们都落入泗水。”不听陈宫的建议。过了几日，曹兵扎稳了营寨，曹操亲自引兵袁来到城下大叫吕布回话。吕布站在城楼上。曹操对吕布说：“听说你要与袁术联姻，袁术有反逆之罪，而你有讨伐董卓的大功，现在为什么自弃前功而跟从逆贼呢？倘若城池一破袁你后悔就来不及了。如果能早些投降，与我一同匡扶王室，还会有封侯的机会。”吕布听完袁心中犹豫不决袁对曹操说：“丞相暂且后退袁容我商议商议。”一旁的陈宫见到曹操袁大骂“奸贼”，抽弓便射，一箭正中曹操的麾盖。曹操手指陈宫，恨恨地说道：“我发誓要杀了你。”于是带领士兵攻城，但一时半刻也难以突破。