大军开到山东时，离萧关不远了，正好遇到了孙观、吴敦、尹礼、昌豨这四个泰山土匪头子带着三万多土匪拦住了去路。曹操命令许褚出战，这四个人一齐出马迎战许褚。许褚拼尽全力，这四个人都不是他的对手，最后只能败走。曹操趁机发动攻击，一直追击到萧关。

这时候，探子又飞马来报说：“吕布就在前面。”

吕布回到了徐州，打算和陈登一起去救小沛，让陈珪守城。临行前，陈珪对陈登说：“以前曹操说过，东边的事情都交给你处理。现在吕布快输了，你可以趁机对付他。”陈登说：“外面的那些事，我自己看着办。如果吕布真的输了回来，你就和糜竺一起守城，别让他进来，我自有脱身的办法。”陈珪问：“吕布的老婆孩子都在这里，还有很多心腹，这怎么办？”陈登笑了笑说：“这个问题我也有解决办法了。”

于是陈登进去见吕布说：“徐州四面都是敌人，曹操肯定会猛攻，我们应该早点做准备：可以把钱粮都移到下邳去，如果徐州被围攻，下邳还有粮食可以救命。主公你怎么看？”吕布说：“元龙（陈登的字）你的建议很好。我要带着老婆孩子一起移过去。”

吕布于是命令宋宪和魏续保护老婆孩子和钱粮，移到下邳驻扎。他自己则带领军队和陈登一起去救萧关。走到半路，陈登说：“容我先到关上去探一探曹操的虚实，主公才能放心前往。”吕布答应了，陈登便先到了关上。

陈宫等人出来迎接。陈登说：“温侯吕布很奇怪你们之前不肯出兵，他想要来责罚你们呢。”陈宫说：“现在曹操的军队势力大，我们可不能轻敌。咱们只要紧紧守住关隘，再劝说主公深保沛城，这才是上策。”陈登连连点头。

到了晚上，陈登上了关城往下一看，发现曹兵已经直逼关下了。他赶紧连夜写下了三封书信，拴在箭上射下了关去。

第二天，陈登辞别了陈宫，骑着马飞奔回来见吕布，说：“关上的孙观等人都要献关投降，我已经留下了陈宫守备，将军可以在黄昏时杀去救援。”吕布说：“要不是你，这关就要丢了。”于是他就命令陈登飞骑先到关上，约好让陈宫做内应，举火为号。

陈登赶紧跑去报告陈宫说：“曹军的部队已经抄小路杀到关内，恐怕徐州会有危险。你们最好赶紧撤离。”于是陈宫就带着人马弃关而逃。陈登在关上放起火来，吕布趁机杀到，陈宫的军队和吕布的军队在黑暗中互相厮杀。曹军的部队看到火光，也一起杀了过来，两面夹击。孙观等人各自逃走。

吕布一直杀到天亮，才知道是中了计。他赶紧和陈宫回徐州。可是到了城边叫门的时候，城上乱箭齐发。糜竺在城楼上大喊：“你夺走了我的城池，现在应该还给我！你不能再进这个城了！”吕布大怒，问：“陈珪在哪里？”糜竺回答：“我已经把他杀了！”吕布回头看向陈宫说：“陈登在哪里？”陈宫无奈地说：“你还执迷不悟，问这个奸佞小人干嘛？”吕布下令在全军中寻找陈登，但是找不到他的踪影。陈宫劝吕布赶紧去小沛，吕布只好听从了他的建议。

吕布一行人走到半路上，突然一彪军马冲过来，仔细一看，原来是高顺和张辽。吕布问他们怎么来了，高顺回答说：“陈登来报说主公被围，让我们赶紧过来救援。”陈宫却说：“这肯定是那个奸佞小人的计策。”吕布一听就怒了，说：“我一定要杀了这个人！”他急忙催马赶到小沛城。

只见小沛城上已经插满了曹军的旗帜。原来曹操已经命令曹仁袭取了城池，派兵守备。吕布在城下大骂陈登，陈登在城上指着吕布骂道：“我是汉朝的臣子，怎么可能去侍奉你这个反贼！”吕布一听更是怒火中烧，正准备攻城，突然听到背后喊声大起，一队人马冲了过来，当先一员大将正是张飞。

高顺出马迎战张飞，但很快就落了下风。吕布一看这情况，亲自上阵和张飞交战。