待简雍离开之后，刘备将关羽和张飞召集了起来，随着他一起向着小沛而去。
待刘关张三兄弟赶到小沛后，立即有吕布军的士兵赶到了陈宫的身边，向其汇报道：“军师，城外来了一支军队，为首的好像是刘大人。”
陈宫听到这，马上明白过来，立即赶到了吕布的房间，对着吕布说道：“主公，快起来！刘大人来了！”
吕布听到陈宫的话后，慢慢悠悠的睁开了眼，见是陈宫，连忙回道：“公台，发生什么事了？”
陈宫见吕布一副宿醉未醒的样子，连忙回道：“主公，是刘备来了！”
吕布一听，顿时苏醒了过来，穿戴好了衣物，和陈宫一起，来到了城门处，迎接刘备。
当吕布见到刘备之后，立即行礼说道：“吕布拜见刘大人！”
刘备听后，回道：“吕将军不必多礼，今日我来，是有好消息带来。”
陈宫在吕布身边听到刘备的话后，心想：“正戏要来了！”
就在陈宫思索的时候，吕布回道：“刘大人请，我们屋内详谈！”说完，吕布立即带着刘关张三兄弟进入了小沛的县衙。
待众人进入县衙落座之后，刘备对着吕布说道：“吕将军，我先前派人去请求了陶州牧，陶州牧已经同意收留你了。”吕布听后，顿时看向了陈宫，陈宫见到吕布投来的目光后，微微的点点头。随即，吕布站了出来，然后单膝下跪，恭敬的对着刘备说道：“末将吕布，愿为主公赴汤蹈火，在所不辞！”
刘备听到吕布的话后，心中虽然欣喜万分，面上却假装推辞道：“吕将军，这可使不得，吾刘备也不过是陶州牧麾下的一员小卒，岂能当吕将军的主公？”
吕布见刘备推辞，有些措手不及，正准备放弃的时候，陈宫向他使了一个暗号，吕布见到陈宫的暗号后，顿时再次恳求道：“刘大人，吾吕布从并州出仕，一心想找一个明主，匡扶汉室！可却屡屡不顺，今如今好不容易遇见刘大人，还望刘大人收留！”
刘备听到吕布的这些话后，心想：‘看来吕布的锐气已经被我消磨的差不多了！’想到这，刘备起身来到了吕布的身边，扶起了吕布，然后说道：“有吕将军相助，汉室可兴矣！”吕布听后，笑了笑。
刘备见状后，对着关羽说道：“二弟，我们下邳城中是不是有一批未使用的军械？”
关羽听到刘备这么问，想了想回道：“是有这么一批！”
刘备确认后，对着关羽继续说道：“二弟，明日你将这些军械点一下，全都送到小沛来。”
关羽听后，想要拒绝，刘备一见，顿时用眼神阻止了关羽，关羽见到刘备的眼神后，无奈的回道：“是，大哥！”
吕布听到这，顿时对着刘备行了一礼，说道：“多谢主公恩赐！”
刘备听后，笑了笑，然后说道：“吕将军，如今下邳没有地方给你驻军，就委屈你暂时驻扎在小沛了。”吕布听后，回道：“主公言重了，吕布能有一小城，便足矣！”刘备听后，笑了笑，然后说道：“下邳城还有政务需要我处理，我就先回去了。”
吕布听后，顿时回道：“恭送主公！”刘备听后，立即带着关羽和张飞离开了小沛的县衙，向着下邳城返回。