大队人马走到半路，陈登对吕布说：“容我先去打探一下曹操的虚实，然后主公再进军。”吕布同意。
陈登首先来到萧关，见了守城将领陈宫，对他说：“温侯怪你们不肯出战迎敌，要来责罚你们。”“那曹操兵势强大，我们应该紧守关隘不可轻敌，再劝主公守好沛城才是。”陈宫辩解说。陈登连连称是，不再多言。到了晚上，陈登上关，见关下曹操大军已经来到，便在夜间写了三封书信，系在箭上，射下关云给曹军。第二天，陈登辞别陈宫等人，飞马回去见吕布，说：“关上孙观等人想献关投降，我已经留下陈宫在那里镇压，将军可以在黄昏时杀上关去接应。”吕布听完陈登的回报，大吃一惊道：“假如不是你先去打探，这关可就保不住了。”又派陈登上关，令陈宫为内应，放火为信号。陈登前往，对陈宫说：“曹操大军抄小路绕到关内，恐怕是去攻打徐州，你们赶快回去帮忙。”陈宫一听，慌忙带着众军士离开萧关奔往徐州。陈登在关上放起火来，吕布看见，乘天黑杀上关去，陈宫军队和吕布军队在黑暗中自相残杀。曹操兵看见信号，也一拥而上厮杀，孙观等人各自四散逃避去了。
那吕布直杀到天明，这才发现是中计了，急忙与陈宫一同回徐州。来到城边叫门时，却见城上乱箭射下，糜竺在御敌楼上喝道：“你昔日夺我主公的城池，现在应当归还，你不能再进徐州城了。”吕布听了大怒，喊着：“陈珪在哪里？”糜竺说：“他已经被我杀了。”吕布又回头问陈宫：“陈登呢？”“将军还不明白吗？还要问这个奸贼？”陈宫说。吕布气急，令人在军中搜寻陈登，却是再也找不到了。陈宫劝吕布赶快前往小沛，吕布听从。军队走到半路，只见一支人马突然赶到，细看之下，原来是高顺、张辽。“你们怎么来了这里？”吕布问。“陈登说主公被围困，令我们赶来救援。”高顺说。陈宫道：“看来这又是那陈登的诡计。”吕布怒火中烧，嚷道：“我一定要杀了这个反贼！”大军急忙赶去小沛，只见小沛城上全都插上了曹兵的旗号。原来，曹操早已令曹仁攻袭了城池，派兵把守着。吕布在城下怒骂陈登，陈登也在城楼上指着吕布大骂：“我是汉室臣子，怎么会跟你这反贼效力？”吕布气急，正要攻城，却听背后喊声大起，见一队人马来到，当先一员大将正是张飞。高顺策马迎敌，不能取胜。吕布亲自出马接战。两人斗得正酣，阵外又是喊声大起，原来曹操亲自统领大军冲杀来了。吕布料想难以抵众，带着部队往东面逃走，曹兵在后面追赶。吕布正逃得人困马乏之时，又被一队人马拦住去路，为首的大将，停住马，横拿大刀，喝道：“吕布不要逃，关云长在此！”吕布慌忙接战，见背后张飞追来，无心恋战，与陈宫等人杀出一条路，直奔下邳而逃。
关羽、张飞兄弟二人相见，各自流着泪水诉说了失散的事。云长说：“我驻扎在海洲路上，听到消息，因此来了这里。”张飞说：“弟弟我在芒砀山住了些日子，今天遇到你真是幸运啊。”两人叙话完了，一同引兵去见玄德，兄弟三人哭拜在地上。玄德悲喜交加，带二人见过曹操，便随同去了徐州。糜竺出来迎接他们，告诉玄德家属都很好，玄德自是十分欣慰。陈珪父子也出来拜见曹操。曹操大摆宴席，犒劳军中将士，特别嘉奖陈珪父子二人的功劳，加封十县俸禄，封陈登为伏波将军。
且说曹操夺得了徐州，心里十分高兴，商议发兵攻打下邳。为防止袁术援救吕布，派刘备前往淮南驻守。刘备听令离去了。曹操亲自带兵去攻吕布。
话说吕布在下邳，仗着粮食充足，而且身处泗水险要之地，以为没有任何危险，安然度日。这天，陈宫对吕布说：“曹操兵士初来乍到，可以趁着他营寨还没扎稳之时，以逸击劳，肯定能取胜。”吕布推托说：“我们刚刚才连败几场，不宜轻出迎战。等他攻来时，我们从后面迎击他，一定会让他们都落入泗水。”不听陈宫的建议。过了几日，曹兵扎稳了营寨，曹操亲自引兵，来到城下大叫吕布回话。吕布站在城楼上。曹操对吕布说：“听说你要与袁术联姻，袁术有反逆之罪，而你有讨伐董卓的大功，现在为什么自弃前功而跟从逆贼呢？倘若城池一破，你后悔就来不及了。如果能早些投降，与我一同匡扶王室，还会有封侯的机会。”吕布听完，心中犹豫不决，对曹操说：“丞相暂且后退，容我商议商议。”一旁的陈宫见到曹操，大骂“奸贼”，抽弓便射，一箭正中曹操的麾盖。曹操手指陈宫，恨恨地说道：“我发誓要杀了你。”于是带领士兵攻城，但一时半刻也难以突破。