话说曹大破吕布之后，陈宫劝吕布先找一安身之处，再与曹撕杀。于是吕布听从陈宫的建议，先是派使者去冀州，游说袁绍，袁绍听从谋士审配的建议，拒之。布闻之大惊。这时候，陈宫出计，叫吕布投刘备。吕布有点不太情愿，最后还是勉强答应了。
备闻之欣是欢喜，便要出城迎之。此时糜竺对刘备说：“布乃虎狼也，不可收留，收之必伤人。”备曰：“前者曹来攻之，若布不攻兖州，怎乃解此祸。现布穷而投之，岂能不收之理。”说罢便出城迎吕布了。
吕布见了刘备曰：“自从王司徒文计杀董卓以后，我就四处漂泊，四处流浪。没有一个人敢收我。后闻之，曹贼要攻徐州，我才派余部攻打山东，方使徐州解围。不料我兵败折将，今投使君，可否。”刘备听罢，便命人取来牌印相让于吕布，吕布欲要接之，只见关张两个在背后怒色有变，便止住。笑曰：“布乃一武夫也，怎能做州牧。”陈宫：“强宾不压住，请使君勿凝。”刘备这才不再相让，便留他们住下来。
那么，为什么刘备要相认徐州，出于什么目的呢？大家都知道吕布有万夫不当之勇，就算他们刘关张三个联合相斗还是打一个平手。当然他又无法明白吕布此次来的真实目的，如果收之，怕伤自己，毕竟刘备从无到有，做徐州牧也不容易。如果不收，不怕被人笑话，正像吕布说的，如果不攻打兖州的话，徐州早就落入曹之手，也不可能会到自己的手里。也许刘备让徐州，只是一个投石问路，试探一下，吕布来此的真正目的。试想，如果在这里吕布接下这个印的话，会怎么样，徐州会有他的容身之地吗。就算刘备容他，关张二人能容他吗。像张飞这种性格的人难容。当然不能容了，就连吕布叫刘备一声贤弟，张飞都要与吕布大斗三百回合的。岂能容他接收徐州，他们的容身之所。
次日，布回席刘备，备再三相让。布曰：“贤弟不必再相让”张飞一听，便怒了，曰：“三姓家奴，你是何等人，我大哥又是何等人，你也配叫我大哥贤弟吗？来，来，来，我们大斗三百个回合，分出胜负。”张飞被刘备止住，忙向吕布道歉。曰：“吾弟酒后狂言，请勿怪。”散席后，刘备把吕布送出门来，张飞又跃上马，大叫：“三姓家奴，来，来，来，爷爷我与你大战三百回合。”这时，吕布也没有说什么，毕竟是寄人篱下吗。如果真得跟他打起来的，吕布他自己也落不了一个好处，反而把自己处于一个险境。于是，对刘备说：“令弟不相容，布另投他处。”刘备十分的挽留。最后把小沛让于吕布，做安身之所。