被曹操击败的吕布一路逃到定陶，却也无法久留。于是他与陈宫商量道：“我们如今已经无处可去，不如去冀州投靠袁绍如何？”
陈宫沉默不语，好像是对吕布多次不采纳自己的良策而感到不满，同时他心中明知，吕布因三番五次改换门庭，虽名声在外，但名气却不佳。
“对了！听说刘备已继承陶谦之职，担任徐州牧。我们不妨投奔于他。公台，你看如何？”
“听说刘玄德以仁义闻名，现在他虽领徐州牧，但实际统帅徐州的地盘还没有孙氏的多，正是需要人才之际，普天之下恐怕也只有他能容我们了。”
于是吕布率领大军飞速逃离兖州，前去投靠刘备，至此这场兖州之争，有吕布的失败而到一段落。
吕布率军进入徐州，差秦宜禄拜见刘备，秦宜禄对刘备道：“我家主公欲诛曹操，可惜功亏一篑没有成功，如今欲前来投奔，还望您能收留。”
刘备大喜，安排秦宜禄到驿馆歇息，连忙召集手下人商议，关羽立马劝说道：“吕布乃是虎狼之人，不讲仁义，断然不可收留！”
刘备道：“吕布、陈宫他们袭击兖州，才使曹贼退兵，我们才有今天，应该感恩啊！”
张飞道：“吕布那厮，谁都不愿收留，我看还是不要收留为妙！”
陈登道：“关羽、张飞两位将军说得都对，吕布以前开府仪同三司，而且受封温侯，他如果到徐州。以他以前的职位、爵位，岂肯居于明公之下，请明公三思！”
刘备力排众议道：“吕布是曹操的敌人，曹操也是我们的敌人，如今吕布落难来投，我们当以礼相待，引他为援。如此我方实力大增，徐州方可平安。如果有人远道来投，我们不接纳，以后天下谁还会来投我们呢？”
刘备召来秦宜禄道：“你回去告诉温侯，我明日到大营相迎！”
张飞见状，回头跟关羽抱怨道：“唉！没办法啊！咱们大哥就是心肠太软啦，容易被一些心怀诡计的人利用。那个吕布算什么东西，还要我们亲自去迎接。”
次日，刘备率领关羽、张飞、陈登、简雍、孙乾携带牛、酒、粮食出城三十里去迎接吕布，前往吕布军营，吕布率众将士恭恭敬敬在大营外相迎。
吕布漂泊多日，见刘备竟以如此隆重礼节接待自己，颇为惶恐。
他一看到刘备下车，也连忙下马，抱拳答谢道：“刘公竟以如此盛情，迎接我等。如此好意，吕某感怀于心，无以为报！”
刘备与吕布并肩进入大营，双方落座，吕布道：“我与您都是边地之人，我看关东联军都要诛杀董卓，如今我把董卓杀了，可是关东诸侯都不收留我，有的还要杀我，真想不到，关东诸侯都是这样的人。唯有您能容得下我，我吕布愿为先登，与您共同征战天下。”
刘备大喜道：“如此徐州平安了。”
以国宾之礼将吕布一行迎入城内。他又在晚上大排酒席，盛情款待。