吕布见刘备当真要邀请他前往下邳，顿时下令，让军队向着下邳城而去，待吕布军走到前面之后，刘备这才率领军队紧随其后。
就在这时，眼见着吕布离开很远之后，张飞在刘备的身旁问道：“大哥，你怎么能邀请那个三姓家奴去下邳！此人的人品简直是败坏之至。”
刘备听到张飞的抱怨后，回道：“三弟，话不能这么说，吕布先后拜丁原和董卓为义父，只是为了生存，先后杀了他们，也是为了生存，且他们都不是明主，所以我并不在意他的过往，而且他的武艺的确难得，只要他能为我所用，我相信，他会明白我就是他的明主的！”
张飞听了刘备的话后，回道：“但愿如此吧！”刘备见张飞不愿相信，也不再说什么，只是希望让时间来证明。
吕布军和刘备军经过一段时间的行军，终于回到了下邳城下。
当关羽见到吕布竟然出现后，立即下令关闭了城门。
吕布见到下邳城门关闭之后，很是恼怒。
就在这时，刘备带着张飞赶到了城下，然后刘备对着城上的关羽喊道：“二弟，速速打开城门！”
关羽见到刘备突然出来，心中很是疑惑，不明白刘备为何会与吕布在一起，结果迟疑了一下。
刘备见关羽还不开门，顿时又喊道：“二弟，快打开城门！”关羽再次听到刘备的话后，无奈的下令，让士兵打开了城门。
待城门打开之后，刘备对着吕布歉意的说道：“怠慢了吕将军，还望恕罪！”吕布听到刘备的话后，笑了笑回道：“刘大人言重了！”刘备听后，做了个请的手势，然后便带着吕布进入了下邳城内。
进入下邳城内后，刘备让孙乾去安顿吕布的士卒，而他则带着吕布和陈宫来到了下邳城的府衙之内。
待众人进入府衙后，刘备在主位上坐了下来，然后说道：“请坐！”
话音一落，陈宫和吕布便在客座上坐了下来，关羽和张飞也在吕布和陈宫的对面坐了下来。
待众人落座后，刘备说道：“吕将军，陈大人，你们要拜见陶州牧，须有人引荐，刘备不才，愿意效劳，不知二位意下如何？”
吕布听到刘备的话后，看向了陈宫，陈宫见到吕布投来的目光后，顿时起身回道：“如此，就多谢刘大人了，只是这样一来，我们的军将不好安排啊！”
刘备听到陈宫的话后，顿时明白来，回道：“这不难，在下邳城附近有一小城，名叫小沛，我可以将此城借给吕将军。”
吕布听到刘备的话后，有些焦躁，心想：‘刘备是打发要饭的吗？’想到这，吕布手握紧了拳头。
陈宫用余光扫到吕布的动作后，连忙对着刘备说道：“如此，多谢刘大人，那我们这就率军赶往小沛。”刘备听后，点点头回道：“云长，你送一送吕将军他们。”关羽听后诺了一声，然后对着陈宫和吕布说道：“吕将军，陈大人，请把！”
吕布听后，终于要忍不住了，这时候，陈宫来到了吕布的身边，拉住了吕布的手，说道：“主公，我们走吧！”吕布见到陈宫拉住他的手，顿时明白陈宫是让他忍住，强将怒气憋回去之后，吕布向刘备谢了一礼，然后便和陈宫一起，跟着关羽向着小沛而去。
