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