关羽和张飞相见，互相流露出失散之痛。关羽说：“我在海州路上住下，得到消息后就来到这里。”张飞说：“我在芒砀山住了这么长时间，今天幸运地相遇了。”两人交谈完毕，一同带领军队前来见刘备，跪拜在地。刘备既悲伤又欣喜，带着他们见曹操，然后随操进入徐州。糜竺接见他们，并告诉他们家人都安好，刘备非常高兴。陈珪父子也来参拜曹操。操设宴款待众将。操自居中，让陈珪坐右边，刘备坐左边。其他将士则按次序坐下。宴会结束后，操表彰陈珪父子的功绩，加封十个县的封地，任命陈登为伏波将军。
曹操得到徐州后，内心非常高兴，商议起兵攻打下邳。程昱说：“吕布现在只剩下下邳一城，如果我们逼得他太急，他就会拼死战斗然后投奔袁术。吕布和袁术联合起来，我们就难以攻打了。现在我们可以派一位能干的人守住淮南径路，内防吕布，外对付袁术。而且山东还有臧霸、孙观等人还没有归顺，也不能忽视他们的防备。”操说：“山东的事情我自己来处理。至于淮南径路，我希望刘备来负责。”刘备说：“丞相有令，我怎敢违抗。”
第二天，刘备留下糜竺、简雍在徐州，带着孙乾、关羽和张飞带兵守卫淮南径路。曹操自己率领军队攻打下邳。吕布在下邳自信粮食足够，而且有泗水的天然防御，所以安心坐守，认为没有问题。陈宫说：“现在曹军刚刚到来，我们可以趁着他们的营营还没有稳定下来，以逸击劳，必能取得胜利。”吕布却说：“我刚刚经历了几次失败，不可轻率出击。等他们来攻打我们，我们再反击，他们必然会落入泗水之中。”于是他不听陈宫的建议。过了几天，曹军已经建立了营寨。操率领众将来到城下，大声呼唤吕布答话，吕布上城回应，操对吕布说：“听说你又打算和袁术结婚，所以我带兵来这里。袁术有反逆的大罪，而你有讨伐董卓的功劳，为什么要放弃你之前的功绩，跟着反贼呢？如果城池被攻破，后悔就晚了！如果你早早投降，我们可以一同扶持王室，你也不会失去封侯的地位。”
吕布对曹操说：“丞相请退一步，还需商议。”陈宫站在吕布身边，大骂曹操是奸贼，一箭射中了曹操的麾盖。操指着陈宫怒骂道：“我发誓要杀了你！”然后引兵攻打城池。陈宫对吕布说：“曹操远道而来，势力不能持久。将军可以带领步骑军队出外驻扎，我将带领余下的士兵守城；如果操来攻打将军，我会引兵攻击他的后方；如果他来攻城，将军可以从后方救援。不过十天左右，操的军粮就会耗尽，我们可以一举击败他；这是夹击的策略。”吕布说：“你的话非常正确。”于是他回到府邸整理战备。当时正值冬天，布吩咐随从多带绵衣，布的妻子严氏听说后，出来问道：“君要去哪里？”布告诉她陈宫的计划。严氏说：“君委托整个城池，舍弃妻子和孩子，独自带领孤军出征，如果出现变故，我如何能够为将军之妻呢？”
布犹豫不决，三天不出门。陈宫进来见他说：“曹军四面围城，如果不早出城，必然会陷入困境。”布说：“我想出城远行不如坚守。”宫说：“听说曹军粮草不足，已经派人去许都取粮，早晚就会到达。将军可以带领精兵去断他们的粮道。这个计策非常巧妙。”布听从了他的话，又进内室告诉严氏这个计划。严氏哭着说：“将军如果出城，陈宫和高顺怎么能坚守城池？如果有差错，后悔就来不及了！我曾经在长安被将军抛弃，幸亏庞舒偷偷保护我，才能与将军再次相聚；谁知道现在又要舍弃我而离去呢？将军前途万里，请不要再考虑我了！”说完就痛哭起来。
吕布听了她的话，愁闷不决，进去告诉貂蝉。貂蝉说：“将军要为我做主，不要轻易走出去。”布说：“你不用担心。我有画戟和赤兔马，谁敢靠近我！”然后对陈宫说：“曹军的粮草到达只是诈术。曹操用了很多诡计，我不敢轻举妄动。”陈宫离开后叹道：“我们没有安身之地了！”于是布整天不出门，只和严氏、貂蝉一起喝酒解闷。
谋士许汜和王楷进见吕布，提出了一个计划说：“现在袁术在淮南声势大振。将军以前曾与他约婚，为何不再求婚呢？如果他的军队来攻，我们可以夹击他，内外夹攻，曹操不难被击败。”吕布听从了他们的计划，当日就写信交给他们前去。许汜说：“我们需要一支军队引路冲出去才好。”吕布命令张辽和郝萌带领一千人，护送许汜和王楷冲出城去。在深夜两更时，张辽在前面，郝萌在后面，保护着许汜和王楷杀出了城。他们经过了刘备的寨子，众将追赶不及，许汜和王楷已经出了隘口。郝萌带着五百人跟着许汜和王楷一同离开。张辽带着剩下的一半军队回来，到了隘口时，关羽拦住了他们。还没来得及交战，高顺带领军队出城救援，护送他们进入了城中。许汜和王楷到了寿春，拜见了袁术，并呈上了信件。术说：“之前他们杀了我的使者，还靠我婚姻！现在又来询问，是为了什么？”许汜说：“这是曹操的诡计所误，希望明上详细考虑。”
术说：“你们的主公不是因为曹军的困扰才肯将女儿许给我吗？”楷说：“明上现在不相救助，恐怕会对他自身不利。”术说：“吕奉先反复无信，他可以先送女儿过来，然后再发兵。”许汜和王楷只能告辞，和郝萌一起回来。到了刘备的寨子旁边，许汜说：“白天不可过去。半夜我们两个先走，郝将军留下断后。”商量妥当后，他们在夜里经过了刘备的寨子，许汜和王楷先过去了。郝萌正要前行时，张飞出寨拦住了他们的路。郝萌和张飞交战不到一合，就被张飞俘虏了，五百人的马队也被杀散了。
张飞带着郝萌来见刘备，刘备押着他们去见曹操。郝萌详细说明了求救许婚的事情。操大怒，斩了郝萌于军门，并传令各寨小心防守：如果有人泄露吕布及其军士的情报，按军法处置。各寨都非常恐惧。刘备回到自己的营帐，告诉关羽和张飞说：“我们正位于淮南冲要之处，你们要小心谨慎，不要触犯曹公的军令。”张飞说：“我们捉到了一个贼将，曹操却没有给予什么奖赏，反而来威胁我们，这是为什么？”刘备说：“不是那样的。曹操统领着众多军队，不靠军令怎么能够服众呢？弟弟们不要触犯他的规定。”关羽和张飞答应了一声后退了出去。