吕布狼吞虎咽吃了些酒菜，便停箸简单的叙述了自己遭遇，凄惶地叹息着。
刘备见一代名将，说出如此英雄气短的沮丧话，心里也有些不忍，便好言抚慰：
“吕温侯不必气馁。关东诸将不容，恐有难言之隐。至于您败于曹操之手，胜败乃兵家之常，不足为忧……”
抚慰了一番，刘备说：
“君等远来路途疲惫，且去歇歇，再商量吧。”
微一沉吟，刘备说道：
“此下邳（江苏睢宁县下邳区）北面有一小城叫沛城（江苏沛县），虽不宏大，也足够温侯厕身。就请将军率本部人马驻屯小沛，与徐州互为犄角，可以共御曹操。不知温侯意下如何？”
吕布想想，一时之际也无处可去，便改容毕恭毕敬的谢道：“刘使君恩德，吕布没齿难忘！”
宴罢，吕布就率部下由糜竺领着，去小沛安顿了。
张飞怪道：
“大哥为何要接济这小白脸？徐州存粮不多，一下添了几百张嘴吃饭，不是自寻烦恼吗？”
关羽也道：
“某观这吕布不是什么正人君子，不然也不会像过街老鼠，人人喊打的。大哥留他，莫要留出事来？”
“两位贤弟所言，也有一定道理。”刘备缓言道：
“只是曹操打徐州乃势在必行之事，我收留吕布，也为得添一份抗曹的力量。再说不接济他，也有失天下英雄之心。我这样诚心待他，想来吕布不会恩将仇报的吧。”
关、张无言反驳，不做声了。
自兹，刘备刻意结好吕布，常请他过府喝酒，询问曹操军情。吕布也时有回请，彼此表面交情日亲。
日子一长，吕布渐渐恢复往日以我为中心的故态。
一日吕布回请刘、关、张三人。
吕布大言不惭地讲述他大败诸侯，杀董卓，战曹操的往事，夸耀自己功绩。
几杯酒下肚，吕布忘乎所以，请刘备入内室，坐在大帐床上，以示亲近。还叫出其妻严氏和宠妾貂蝉来拜礼，斟酒。
吕布醉眼乜斜的问：
“玄德今年多大了？“
“备今年30有6。”
“哈，布今年三十有八，大贤弟二岁……如今天下，只有陈公台，和、和你刘玄德，才算我真正的朋友啊！……”
刘备见他出言无状，心里反感，但他是城府深沉之人，喜怒不形于色。嘿嘿一笑，不露痕迹。
一旁却惹恼了张飞，瞪大桂圆般的两只眼睛，大声斥道：
“你也不想想自己是何等样人，竟敢称我主公为弟？……来来，我和你斗300合再说！”
刘备连忙阻住。
吕布愣了一愣，强笑道：
“张益德看来很不把我放在眼里呀！……”
刘备努嘴，让关羽将张飞拉了出去。赔罪道：
“益德是个粗人，不知礼节，又喝醉了酒，将军切莫和他一般见识。”吕布摇头不语。
两人酒兴索然，便互相告辞。
吕布送到门口，却见张飞骑着乌骓马，手持蛇矛跑来，口中叫道：
“吕布，你来，我和你拼上400合！”
吕布不由火起，喝道：
“张飞休要欺人太甚！难道我怕你吗？”
刘备叫关羽劝走张飞，陪着笑脸说：
“益德冒犯温侯虎威，日后一定叫他上门赔罪！”
吕布愤愤道：
“徐州既不容我，明儿我还是告辞，投别处去吧！”
刘备又说了不少好话，才把他稳住。
关羽、张飞始终对吕布没有好感，每次陪刘备来会吕布总托故走开，去和其部将交往。在此过程中，关羽倒与吕布第一大将张辽十分投缘，彼此交浅言深，友谊日笃。
张辽是雁门人，原与吕布同是并州刺史丁原手下爱将，英武稳健，气宇不凡，作战勇猛，为人仗义。丁原、董卓相继败亡后，他带着部下跟随吕布，担任骑都尉。
此时张辽来到徐州，领鲁国相。他还只有28岁，小关羽七岁。两人是山西同乡人，所谓亲不亲，一乡人，交谈亲切，互相欣赏对方的武艺与为人。
刘备提心吊胆防备的曹操没有来，出乎预料的是，等来了袁术的进犯。