再说吕布率领着骑兵突围而出后，一路向东，向着徐州而逃。
待吕布率军摆脱曹军的包围后，立即对着身旁的陈宫说道：“公台，曹军并没有追来，我们歇息一会儿吧！”陈宫听到吕布的话后，向后望去，发现的确没有曹军追来，顿时说道：“主公，现在还不能歇息，万一曹军再追过来，那我们可就插翅难逃了，现在只有尽快进入徐州，才是最安全的。”
吕布听了陈宫的话后，看着疲惫不堪的将士们，无奈的叹口气，只能继续让他们奔逃，直到他们进入徐州下邳，才得到喘息的机会。
就在吕布军出现在下邳后，下邳县令刘备的探马立即赶到了下邳城，向刘备禀报道：“启禀大人，下邳国内出现了一支败军，正在向我下邳城赶来。”刘备一听，疑惑了，自言自语道：“此时怎么可能会出现败军？而且还在下邳境内？”
听到刘备的话后，张飞出来对着刘备说道：“大哥，管他是哪的败军，你给我五百精兵，我这就去擒了那败军之将。”刘备听到张飞的话后，回道：“三弟，不得鲁莽！我还是亲自率军，前去看看吧。”说完，刘备就去调兵去了。
而张飞听了刘备的话后，无奈的瘪瘪嘴，关羽见到张飞的动作后，对着张飞说道：“怎么？三弟，你还对大哥有意见？”张飞听到关羽的话后，回道：“二哥莫要取笑于我，我哪有！”说完，张飞紧跟在刘备身后，跑了出去。关羽见状后，抚须笑了笑，然后也跟着出去了。
待刘关张三兄弟都赶到军营之后，刘备对着关羽说道：“二弟，下邳城不能没有人留守，你就留在城内吧！”关羽听到刘备的话后，回道：“是，大哥！”
刘备叮嘱完关羽之后，对着张飞说道：“三弟，等会见到那败军的首领，你要看我眼色行事，切记，不得造次。”张飞听到刘备的话后，很是无奈的回道：“是，大哥。”刘备见张飞回答的很是勉强，也无可奈何，叹口气，便带着张飞和一千精兵向着吕布出现的地方而去。
没过多久，吕布率领败军便遇到了刘备率领的军队。
当张飞见到败军竟然是吕布之后，心中提高了警惕，想到：‘没想到竟是三姓家奴，现在不能激怒于他，只凭我一人很难护得住大哥的周全。’想到这，张飞出奇的没有说话，而是有意无意的护在了刘备的身旁。
这时候，刘备突然对着吕布说道：“没想到竟是吕将军，昔日一别，吕将军别来无恙啊！”
吕布听到刘备的话后，回道：“刘大人，我也没想到你竟然会在徐州任职。”
刘备听后，顿时笑了起来，心想：‘吕布兵败，想来定是投靠陶州牧的，我何不将吕布招于自己麾下？’想到这，刘备说道：“吕将军，我观你一脸风尘仆仆的样子，这是要去往何方啊？”
听到刘备这么说，吕布身旁的陈宫心想：‘看来这刘备是有意招揽我家主公，与其投靠根深蒂固的陶谦，不若就投靠根基尚浅的刘备，还有可能取而代之。’
陈宫正想着的时候，吕布回道：“刘大人，吾与曹操大战，兵败溃逃，正想投靠陶州牧，不知刘大人可否引荐一二啊！”
刘备听到吕布说要投靠陶谦，顿时回道：“好说！好说！只是陶州牧如今远在东海郡，你们这一路也奔波良久，继续上路恐难抵达，不若先到我下邳城，修养一番，再行出发。”
张飞听到刘备这么说，顿时在刘备的身后对着吕布怒目而视。
吕布见到刘备身后的张飞对着他怒目而视之后，心想：‘这刘备该不会要设计陷害我吧？我与他两个兄弟可都是有仇的。’想完，吕布正准备拒绝的时候，陈宫突然出来对着刘备说道：“感谢刘大人的盛情款待！我们乐意之至！”
吕布见陈宫回答了刘备，顿时转头看向了陈宫，很是不悦，陈宫见状后，附耳在吕布的耳边小声的说道：“主公，刘备是想招揽你，我们正好借此机会，探探徐州的虚实。”
吕布听到陈宫的话后，看着满面笑容的刘备，顿时心中直犯嘀咕。
再说刘备见吕布军迟迟还没有行动，顿时对着吕布说道：“吕将军，请吧！”说完，刘备下令，让自己带来的军队给吕布军让了一条道。
吕布见刘备当真要邀请他前往下邳，顿时下令，让军队向着下邳城而去，待吕布军走到前面之后，刘备这才率领军队紧随其后。
就在这时，眼见着吕布离开很远之后，张飞在刘备的身旁问道：“大哥，你怎么能邀请那个三姓家奴去下邳！此人的人品简直是败坏之至。”
刘备听到张飞的抱怨后，回道：“三弟，话不能这么说，吕布先后拜丁原和董卓为义父，只是为了生存，先后杀了他们，也是为了生存，且他们都不是明主，所以我并不在意他的过往，而且他的武艺的确难得，只要他能为我所用，我相信，他会明白我就是他的明主的！”
张飞听了刘备的话后，回道：“但愿如此吧！”刘备见张飞不愿相信，也不再说什么，只是希望让时间来证明。
吕布军和刘备军经过一段时间的行军，终于回到了下邳城下。
当关羽见到吕布竟然出现后，立即下令关闭了城门。
吕布见到下邳城门关闭之后，很是恼怒。
就在这时，刘备带着张飞赶到了城下，然后刘备对着城上的关羽喊道：“二弟，速速打开城门！”
关羽见到刘备突然出来，心中很是疑惑，不明白刘备为何会与吕布在一起，结果迟疑了一下。
刘备见关羽还不开门，顿时又喊道：“二弟，快打开城门！”关羽再次听到刘备的话后，无奈的下令，让士兵打开了城门。
待城门打开之后，刘备对着吕布歉意的说道：“怠慢了吕将军，还望恕罪！”吕布听到刘备的话后，笑了笑回道：“刘大人言重了！”刘备听后，做了个请的手势，然后便带着吕布进入了下邳城内。
进入下邳城内后，刘备让孙乾去安顿吕布的士卒，而他则带着吕布和陈宫来到了下邳城的府衙之内。
待众人进入府衙后，刘备在主位上坐了下来，然后说道：“请坐！”
话音一落，陈宫和吕布便在客座上坐了下来，关羽和张飞也在吕布和陈宫的对面坐了下来。
待众人落座后，刘备说道：“吕将军，陈大人，你们要拜见陶州牧，须有人引荐，刘备不才，愿意效劳，不知二位意下如何？”
吕布听到刘备的话后，看向了陈宫，陈宫见到吕布投来的目光后，顿时起身回道：“如此，就多谢刘大人了，只是这样一来，我们的军将不好安排啊！”
刘备听到陈宫的话后，顿时明白来，回道：“这不难，在下邳城附近有一小城，名叫小沛，我可以将此城借给吕将军。”
吕布听到刘备的话后，有些焦躁，心想：‘刘备是打发要饭的吗？’想到这，吕布手握紧了拳头。
陈宫用余光扫到吕布的动作后，连忙对着刘备说道：“如此，多谢刘大人，那我们这就率军赶往小沛。”刘备听后，点点头回道：“云长，你送一送吕将军他们。”关羽听后诺了一声，然后对着陈宫和吕布说道：“吕将军，陈大人，请把！”
吕布听后，终于要忍不住了，这时候，陈宫来到了吕布的身边，拉住了吕布的手，说道：“主公，我们走吧！”吕布见到陈宫拉住他的手，顿时明白陈宫是让他忍住，强将怒气憋回去之后，吕布向刘备谢了一礼，然后便和陈宫一起，跟着关羽向着小沛而去。