关羽将吕布和陈宫带到小沛城下后，对着吕布说道：“吕奉先，我大哥惜才，留你暂住小沛，那是对你的恩德，如果你敢起什么坏心思，我关羽的大刀定要斩下你的头颅。”说完，关羽转身便走。
吕布听完关羽的话后，气的是暴跳如雷，差点就要提戟去杀关羽了，还好有陈宫拦住，吕布这才没有动手，然后，吕布和陈宫带着军队，入驻了小沛城。
入城之后，吕布还有点余气未消，对着陈宫说道：“公台，你不是说刘备有意招揽我们吗？我怎么感觉刘备是在羞辱我！”陈宫听到吕布的抱怨后，劝解道：“主公，这是刘备在试探我们，我们一定要忍住，方能成就大事！想当初韩信不也受过胯下之辱吗？”
吕布听后，回道：“可我不是韩信，我没有那个忍耐力。”陈宫听偶，劝道：“主公，只要我们挨过刘备的试探，那之后就是我们翻身的时候了，主公难道想一辈子都寄人篱下吗？”吕布听到陈宫这么说，想起了自己先后投靠丁原和董卓的下场，都不得重用，顿时回道：“公台，我想明白了，就依你之言，忍着。”陈宫见吕布想通了，顿时舒了一口气。
再说关羽从小沛回到下邳后，立即面见了刘备，想刘备汇报了吕布军的情况，刘备听完关羽的话后，点点头说道：“看来吕布还是值得一用。”说完，刘备传唤来了简雍，对其说道：“宪和，我要你跑一趟东海郡，向陶州牧汇报吕布的情况。”简雍听后，诺了一声，就离开了。
简雍经过几天时间的奔波，终于赶到了陶谦的州牧府，面见了陶谦，并告知了陶谦吕布的情况。
当陶谦听完简雍的话后，回道：“简雍，你先到行馆歇息，待我商议一番之后，再给你答复。”简雍听到陶谦这么说，顿时回了一句诺，然后便离开了州牧府。
待简雍离开州牧府后，陶谦立即召集了麾下的大臣们商议，并向他们转诉了刘备的心意。
当曹豹听到事关刘备，顿时出来说道：“主公，你已经将下邳交给刘备管辖，这刘备还不知足，竟然还想收留吕布，一看就有不臣之心，请主公万万不能答应刘备的请求啊！”
陶谦听后曹豹的话后，有些犹豫起来。
这时候，糜竺出来说道：“主公，臣有不同意见！”
陶谦听到糜竺的话后，问道：“子仲，你有何意见？”
糜竺见陶谦发问，顿时解释道：“主公，那吕布反复无常，如今要来投奔我们，如果我们拒之不理，有损主公的名声，可是接受吕布，又会成为一个隐患，既然刘大人愿意替主公收留吕布，我们何不顺势而为呢？”
陶谦听了糜竺的话后，觉得十分在理，刚想回话的时候，曹豹出来说道：“糜竺，你别以为我不知道，你早就暗中投靠了刘备，所以才会如此尽心的为刘备说话。”
糜竺一听，吓了一跳，连忙辩驳道：“曹豹，你别血口喷人，你只不过是对刘大人怀恨在心而已！”
曹豹听到糜竺这么说，顿时焦急的回道：“糜竺，你含血喷人！”
糜竺听后，又想继续骂回去，这时候，陶谦出声阻止了他们二人，然后对着陈登说道：“元龙，你有何看法？”
陈登听到陶谦的话后，回道：“主公，吾也赞同糜大人的建议。”曹豹听后，颓废了下来，而陶谦听后，拿定了主意，顿时说道：“既然如此，我就让刘备自行处置吕布吧！”说完，陶谦便让陈登、糜竺和曹豹离开了州牧府，并将简雍传唤了过去。
陶谦见到简雍回来后，立即对其说道：“简雍，你回去告诉玄德，吕布就让他自行处理吧！”简雍一听，顿时回道：“谢州牧大人！”陶谦听后，摆摆手，然后便让简雍离去了。
简雍离开徐州城之后，立即向着下邳城返回。
待简雍回到下邳城后，立即面见了刘备，向刘备汇报道：“主公，卑职不辱使命，陶州牧已经同意将吕布全权交由你处置了。”刘备听到简雍的话后，笑着回道：“宪和，干的好！你先下去吧。”简雍听后，诺了一声，便告退了。
待简雍离开之后，刘备将关羽和张飞召集了起来，随着他一起向着小沛而去。
待刘关张三兄弟赶到小沛后，立即有吕布军的士兵赶到了陈宫的身边，向其汇报道：“军师，城外来了一支军队，为首的好像是刘大人。”
陈宫听到这，马上明白过来，立即赶到了吕布的房间，对着吕布说道：“主公，快起来！刘大人来了！”
吕布听到陈宫的话后，慢慢悠悠的睁开了眼，见是陈宫，连忙回道：“公台，发生什么事了？”
陈宫见吕布一副宿醉未醒的样子，连忙回道：“主公，是刘备来了！”
吕布一听，顿时苏醒了过来，穿戴好了衣物，和陈宫一起，来到了城门处，迎接刘备。
当吕布见到刘备之后，立即行礼说道：“吕布拜见刘大人！”
刘备听后，回道：“吕将军不必多礼，今日我来，是有好消息带来。”
陈宫在吕布身边听到刘备的话后，心想：“正戏要来了！”
就在陈宫思索的时候，吕布回道：“刘大人请，我们屋内详谈！”说完，吕布立即带着刘关张三兄弟进入了小沛的县衙。
待众人进入县衙落座之后，刘备对着吕布说道：“吕将军，我先前派人去请求了陶州牧，陶州牧已经同意收留你了。”吕布听后，顿时看向了陈宫，陈宫见到吕布投来的目光后，微微的点点头。随即，吕布站了出来，然后单膝下跪，恭敬的对着刘备说道：“末将吕布，愿为主公赴汤蹈火，在所不辞！”
刘备听到吕布的话后，心中虽然欣喜万分，面上却假装推辞道：“吕将军，这可使不得，吾刘备也不过是陶州牧麾下的一员小卒，岂能当吕将军的主公？”
吕布见刘备推辞，有些措手不及，正准备放弃的时候，陈宫向他使了一个暗号，吕布见到陈宫的暗号后，顿时再次恳求道：“刘大人，吾吕布从并州出仕，一心想找一个明主，匡扶汉室！可却屡屡不顺，今如今好不容易遇见刘大人，还望刘大人收留！”
刘备听到吕布的这些话后，心想：‘看来吕布的锐气已经被我消磨的差不多了！’想到这，刘备起身来到了吕布的身边，扶起了吕布，然后说道：“有吕将军相助，汉室可兴矣！”吕布听后，笑了笑。
刘备见状后，对着关羽说道：“二弟，我们下邳城中是不是有一批未使用的军械？”
关羽听到刘备这么问，想了想回道：“是有这么一批！”
刘备确认后，对着关羽继续说道：“二弟，明日你将这些军械点一下，全都送到小沛来。”
关羽听后，想要拒绝，刘备一见，顿时用眼神阻止了关羽，关羽见到刘备的眼神后，无奈的回道：“是，大哥！”
吕布听到这，顿时对着刘备行了一礼，说道：“多谢主公恩赐！”
刘备听后，笑了笑，然后说道：“吕将军，如今下邳没有地方给你驻军，就委屈你暂时驻扎在小沛了。”吕布听后，回道：“主公言重了，吕布能有一小城，便足矣！”刘备听后，笑了笑，然后说道：“下邳城还有政务需要我处理，我就先回去了。”
吕布听后，顿时回道：“恭送主公！”刘备听后，立即带着关羽和张飞离开了小沛的县衙，向着下邳城返回。