呂布聽後點頭認可，現在確實沒有地方可落腳了，只能是先到徐州去碰下運氣，眼目前是要解決落腳之地，至於其他的等穩定下來後才能考慮。呂布率領手下一波人馬向徐州奔去，他也希望劉備能夠收留，否則他只有流浪天涯了。
劉備在徐州聽說呂布被曹操擊敗後，現向他投靠而來，就向手下文武官員道：“呂布是當世勇猛之士，手下又有多名能征善戰的將領，他們的到來會增強我們的實力，我們應該收留他一行，這對於我們徐州的安危有好處。”
陳登聽後連忙相勸道：“呂布是虎狼之徒，人品非常的壞，當年殺丁原，斬董卓，害王匡，其所做所謂連牲畜都不如。此人是個喂不飽的狼，你對他再好也沒有用，他只要有利益能佔也一定會傷害你，此人萬萬不可收留，留下則是禍害。”
關羽也道：“大哥，呂布可是個卑鄙無恥之人，其所做之事讓世人共憤，更是個兇殘無情之人，我們沒有必要收留這種人，收下就如同雲龍所說是個禍害，還是不要收留的好，讓他到其他地方去。”
劉備聽後搖搖頭道：“上次徐州被曹操進攻，如果沒有呂布偷襲兗州的話，怎麼可能解除徐州之危呢他畢竟對徐州來說是有恩的，現在他窮途末路，被曹操追殺，天下也不會有人願意收留他，他此時來投奔我，那還會有啥二心，他只會感謝我們纔對。況且徐州臨近曹操、袁術，此二人也早就對徐州虎視眈眈。如果有呂布等人來加盟的話，那我們的實力就可得到加強，這有利於我們徐州啊。”
張飛聽後道：“大哥，你就是心腸太好，呂布這樣的人也能收留，就怕是養虎遺患，我們還是要多個心眼，小心謹慎點，多做準備，做好意外事件的發生，否則到時可就抓瞎了。”
劉備帶着手下人出城迎接呂布一行，見過禮後，劉備、呂布二人並馬進城，到了徐州府衙後，剛坐下來，呂布就道：“我和王司徒合謀，設計殺害了大奸人董卓，爲朝庭除了害，還朝政於皇帝，後來不小心中了賈詡的鬼計，被李催、張濟、郭汜等到人謀反，丟了長安。我流落關東，諸侯都不能相容，沒有人收留我等一行。前段時間，曹賊不仁，爲一私已出兵入侵徐州，其實是想佔領徐州。幸好劉大人不懼辛苦，帶兵前來救援；而我自己也空襲兗州，從而分散了曹賊的兵力；劉大人把徐州是救下來了，但我卻苦了，面對曹操的大軍，我只能是孤軍作戰，奮起反抗，和曹賊決戰。而曹賊勢大，我又不小心中了曹賊的奸計，最後是損兵折將，大敗而逃。現在率領手下前來投奔劉大人，想和大人共圖大事，不知大人意下如何”
劉備說完後，馬上起身去把印章、令牌一起送給呂布。呂布一見，這心裏要多高興就有多興奮，想不到這劉備是個傻子，怎麼會毫不猶豫的就要將徐州送給我呢，這可是一個徐州啊，那麼大的地盤，況且徐州之富裕那是在天下都是少有的，這下可是撿到寶了，真是老天有眼，有了徐州，那我可是又可以稱雄天下了。
呂布剛想抻手去接下印章、令牌，卻發現劉備身後的關羽、張飛二人是怒目而視，一臉殺氣，隨時有可能向他做出致命的一擊。呂布當然知道，在這種場合，自己再勇猛也不可能有勝算，畢竟自己這邊還有家眷在，況且劉備的二兄弟也不是好惹的。
想到這裏，呂布馬上佯裝不知，笑呵呵的道：“劉大人啊，這那裏使得，我呂布一介勇夫，有何能耐敢做州牧，況且這徐州是已故陶大人送給你的，怎麼能相讓給我呢。”
劉備原本就不是真心相讓，這麼做的目的無外呼是爲了落個好名聲。聽了呂布的話後，還是繼續向呂布相讓。這也是劉備最虛僞的地方。
呂布手下謀士陳宮，那可是有大才之人，一身所學真提驚天動地，特別善於出謀劃策，搞陰謀詭計，只可惜呂布這個二百五從不聽其言。只也是呂布剛愎自用的表現，也是陳宮的悲哀，他沒有選好主子。如果是呂布善於聽陳宮的建議和計謀的話，那會落到如此悲慘的地步，絕對有能力稱雄於天下。呂布的勇武加上陳宮的智囊，天下還有啥人能輕易擊敗他們呢，只可惜呂布是個傻蛋，聽不進他人的意見，老是自以爲是。現陳宮見劉備和呂布二人的表演，心裏面當然清楚，劉備想讓徐州是假，那只是謙虛一下，假意推辭，怎麼可能會真相讓啊，那劉備不真成傻蛋了。而呂布這個頭腦簡單，四肢發達的二百五還在想着怎樣把徐州收下，這不是異想天開嗎。
陳宮見劉備、呂布二人表演得也差不多了，就向他們道：“強龍不壓地頭蛇，強賓那敢壓主。請劉大人不要多凝，我們確實是真心來相投，並沒有其他意思，更沒有想佔領徐州的意思，請劉大人不要再相讓了。”