呂布打敗後，並不甘心失敗，他收集殘兵敗將後，準備再與曹操決戰，陳宮說：“現在曹操正在勢頭上，我們不要去硬碰硬。要先找到一個安身立命的地方再說。”
呂布說：“要不再去投奔袁紹吧，你們怎麼看？”
陳宮說：“最好先派人去冀州探探袁紹的口風，可以的話再去為好。”呂布這次倒是聽從了陳宮的建議。
各有各的心思，袁紹在冀州知道曹操和呂布相持不下後，謀士審配進言說：“呂布像豺狼虎豹一樣，他要是得了兗州，必然會想辦法圖謀冀州。我們最好幫助曹操攻打他，徹底去除後患。”
袁紹於是派顏良帶五萬兵馬前去幫助曹操。呂布知道後，心裏慌得一批，幸虧聽了陳宮的建議沒有直接去，否則還不被算計了。
陳宮說：“聽說劉備剛得了徐州，可以過去投奔他。”呂布現在能有什麼辦法呢，直接率軍去徐州。
探子報告給劉背後，劉備說：“呂布是個勇士，我們出去迎接。”
糜竺說：“呂布這個人是個二杆子，沒有原則，是個狼心狗肺的家夥，千萬不可收留他。”
玄德說：“之前要不是呂布襲擊兗州，我們怎麼能解徐州之圍呢？他是因為走投無路才來投奔我，肯定不會有二心的！”
張飛說：“哥哥，你心腸太好了。既然大哥這麼決定，我們照辦就是，不過還是要做些防備。”
玄德給足了呂布麵子，出城三十裏迎接呂布，倆人並行騎著馬進入徐州城。到了州衙之後，呂布說：“我自從和王司徒設計殺了董卓之後，又遇到李傕、郭汜叛亂，在關東四處飄零，不能被諸侯們相容。前段時間曹操這家夥不講道理侵犯徐州，幸虧是您救了陶謙，我襲擊兗州也做了點貢獻；沒想到中了對方的奸計，損兵折將。今天來徐州，就是希望能夠共謀大事，不知道你意下如何？”
玄德說：“陶使君剛剛去世，沒人管理徐州事務，這才讓我暫時代理。今天幸虧將軍到來，我看這徐州市長還是讓給你來當吧。”
劉備拿出大印送給呂布，呂布一點也不客氣，伸手要接，看到劉備身後關羽和張飛怒氣衝衝的樣子，心裏一緊，想，真打起來，後麵這倆人不好對付，還是別激化矛盾了，這才假意笑著說：“我隻是一介武夫，怎麼能做徐州市長呢？”玄德又讓，陳宮說：“強賓不壓主，強龍不壓地頭蛇，劉使君不要有顧慮。”玄德這才停止。
關羽和張飛心情很不好，一方麵恨不得收拾呂布，另一方麵也覺得大哥實在沒有必要這麼做。
劉備為什麼這麼做？呂布的弦外之音就是我是個殺掉董卓的大功臣，好人難做，才搞成現在這個狀況，現在來徐州是來找你合作，不是來投奔你的。
劉備不是傻子，聽出了呂布的意思，劉備雖然有匡扶天下的心思，但是他更顧及忠義的虛名，甚至顧及得有點迂腐，當然，也是因為劉備一直處在較低的社會地位上，還沒有完全適應新的身份，這才要讓徐州。
設宴款待後，收拾庭院讓呂布住下。
第二天，呂布會請玄德，劉關張一同前往。
酒過三巡後，呂布請玄德進入後堂，關、張一起進入。
呂布讓妻女出來拜見玄德。玄德一再謙讓。
呂布說：“兄弟你不必推讓，你大大方方的就行了。”
張飛聽了，瞪著眼睛大聲說：“我哥哥是皇室後裔，金枝玉葉，你特麼是什麼玩意兒，敢加我哥哥為兄弟！來來來，你不服的話，咱們打個三百回合！”
玄德連忙讓張飛住嘴，關公也勸張飛先出來。
玄德與呂布說：“我這弟弟比較粗魯，酒後說話更是沒一個把門的，老兄不會要見怪啊。”
呂布低頭不說話，離席後，呂布送玄德出門，張飛躍馬橫槍對著呂布大叫：“呂布！我明說吧，老子就是看你不順眼，不打上個三百回合不解我心頭之氣！”玄德急忙讓關羽勸止張飛。
張飛和呂布都是有本事的人，呂布的能力還要更勝一籌，張飛每次碰見呂布都要問候人家先人，還罵人家三姓家奴。他為什麼這麼煩呂布？一是因為他看不起呂布見利忘義反複無常；二是因為他上次沒有打敗呂布，有點不服氣；最主要是因為呂布確實沒臉沒皮，剛到徐州就毫不客氣的要接受徐州的大印，這讓張飛更是煩上加煩。
呂布心裏很清楚張飛討厭自己，對付劉關張的話呂布沒有取勝的把握。第二天，來向劉備告辭說：“感謝你不嫌棄，但你的兄弟不能容我，我決定另投他處。”
玄德一聽，那個虛榮的忠義心出來了，說：“將軍要是因為這個離開的話，我罪過大了。我那兄弟頑劣冒犯，找時間我讓他給你賠禮道歉就是了。徐州附近有個小鎮叫小沛，是我以前屯兵的地方。將軍如果不想起的話，可以先去那邊安頓，就當歇歇馬了，怎麼樣？軍需物資，我會足額撥付。”
呂布正無處去，就率領手下人馬趕去小沛安身去了。