吕布打败后，并不甘心失败，他收集残兵败将后，准备再与曹操决战，陈宫说：“现在曹操正在势头上，我们不要去硬碰硬。要先找到一个安身立命的地方再说。”
吕布说：“要不再去投奔袁绍吧，你们怎么看？”
陈宫说：“最好先派人去冀州探探袁绍的口风，可以的话再去为好。”吕布这次倒是听从了陈宫的建议。
各有各的心思，袁绍在冀州知道曹操和吕布相持不下后，谋士审配进言说：“吕布像豺狼虎豹一样，他要是得了兖州，必然会想办法图谋冀州。我们最好帮助曹操攻打他，彻底去除后患。”
袁绍于是派颜良带五万兵马前去帮助曹操。吕布知道后，心里慌得一批，幸亏听了陈宫的建议没有直接去，否则还不被算计了。
陈宫说：“听说刘备刚得了徐州，可以过去投奔他。”吕布现在能有什么办法呢，直接率军去徐州。
探子报告给刘背后，刘备说：“吕布是个勇士，我们出去迎接。”
糜竺说：“吕布这个人是个二杆子，没有原则，是个狼心狗肺的家伙，千万不可收留他。”
玄德说：“之前要不是吕布袭击兖州，我们怎么能解徐州之围呢？他是因为走投无路才来投奔我，肯定不会有二心的！”
张飞说：“哥哥，你心肠太好了。既然大哥这么决定，我们照办就是，不过还是要做些防备。”
玄德给足了吕布面子，出城三十里迎接吕布，俩人并行骑着马进入徐州城。到了州衙之后，吕布说：“我自从和王司徒设计杀了董卓之后，又遇到李傕、郭汜叛乱，在关东四处飘零，不能被诸侯们相容。前段时间曹操这家伙不讲道理侵犯徐州，幸亏是您救了陶谦，我袭击兖州也做了点贡献；没想到中了对方的奸计，损兵折将。今天来徐州，就是希望能够共谋大事，不知道你意下如何？”
玄德说：“陶使君刚刚去世，没人管理徐州事务，这才让我暂时代理。今天幸亏将军到来，我看这徐州市长还是让给你来当吧。”
刘备拿出大印送给吕布，吕布一点也不客气，伸手要接，看到刘备身后关羽和张飞怒气冲冲的样子，心里一紧，想，真打起来，后面这俩人不好对付，还是别激化矛盾了，这才假意笑着说：“我只是一介武夫，怎么能做徐州市长呢？”玄德又让，陈宫说：“强宾不压主，强龙不压地头蛇，刘使君不要有顾虑。”玄德这才停止。
关羽和张飞心情很不好，一方面恨不得收拾吕布，另一方面也觉得大哥实在没有必要这么做。
刘备为什么这么做？吕布的弦外之音就是我是个杀掉董卓的大功臣，好人难做，才搞成现在这个状况，现在来徐州是来找你合作，不是来投奔你的。
刘备不是傻子，听出了吕布的意思，刘备虽然有匡扶天下的心思，但是他更顾及忠义的虚名，甚至顾及得有点迂腐，当然，也是因为刘备一直处在较低的社会地位上，还没有完全适应新的身份，这才要让徐州。
设宴款待后，收拾庭院让吕布住下。
第二天，吕布会请玄德，刘关张一同前往。
酒过三巡后，吕布请玄德进入后堂，关、张一起进入。
吕布让妻女出来拜见玄德。玄德一再谦让。
吕布说：“兄弟你不必推让，你大大方方的就行了。”
张飞听了，瞪着眼睛大声说：“我哥哥是皇室后裔，金枝玉叶，你特么是什么玩意儿，敢加我哥哥为兄弟！来来来，你不服的话，咱们打个三百回合！”
玄德连忙让张飞住嘴，关公也劝张飞先出来。
玄德与吕布说：“我这弟弟比较粗鲁，酒后说话更是没一个把门的，老兄不会要见怪啊。”
吕布低头不说话，离席后，吕布送玄德出门，张飞跃马横枪对着吕布大叫：“吕布！我明说吧，老子就是看你不顺眼，不打上个三百回合不解我心头之气！”玄德急忙让关羽劝止张飞。
张飞和吕布都是有本事的人，吕布的能力还要更胜一筹，张飞每次碰见吕布都要问候人家先人，还骂人家三姓家奴。他为什么这么烦吕布？一是因为他看不起吕布见利忘义反复无常；二是因为他上次没有打败吕布，有点不服气；最主要是因为吕布确实没脸没皮，刚到徐州就毫不客气的要接受徐州的大印，这让张飞更是烦上加烦。
吕布心里很清楚张飞讨厌自己，对付刘关张的话吕布没有取胜的把握。第二天，来向刘备告辞说：“感谢你不嫌弃，但你的兄弟不能容我，我决定另投他处。”
玄德一听，那个虚荣的忠义心出来了，说：“将军要是因为这个离开的话，我罪过大了。我那兄弟顽劣冒犯，找时间我让他给你赔礼道歉就是了。徐州附近有个小镇叫小沛，是我以前屯兵的地方。将军如果不想起的话，可以先去那边安顿，就当歇歇马了，怎么样？军需物资，我会足额拨付。”
吕布正无处去，就率领手下人马赶去小沛安身去了。