曹軍退后，陶謙又要把徐州讓給劉備。劉備不肯答應。陶謙只好對劉備說：“玄德是漢室皇叔，應該統領徐州才對！”劉備說：“徐州是陶太守的，我不會領命的?！碧罩t說：“既然劉皇叔大仁大義，我也不會強求你。徐州城外有一軍事要塞名叫小沛，你可以領兵到那里駐守。這樣可防備曹操再帶兵來進攻徐州?！眲湔f：“好！”馬上帶領關羽、張飛等將領往小沛去了。

呂布被曹操打敗，走投無路來投奔劉備。劉備這時已經當上了徐州牧，統領徐州。因為陶謙死了，陶謙在臨死的時候，把徐州送給了劉備。

呂布來投奔劉備。張飛不同意，他說：“呂布是一個出爾反爾的小人，他來到這里一定會謀害哥哥你的，還是不要理他?！眲鋮s說：“呂布在曹操進犯徐州的時候，他攻打了兗州，牽制住了曹操，才使曹操放棄攻打徐州。徐州之圍解除，呂布是有功勞的?，F在呂布被曹操打敗，走投無路，我們應該收留他，不然天下所有的人都會譏笑我們不仁不義?！?

劉備出城迎接呂布進城，劉備拿出徐州大印放在手上，然后對呂布說：“陶公去世的時候，叫我代他統領徐州，我劉備無德無能，經常擔心管理不好徐州，怕辜負了陶公的期望，也害怕徐州老百姓因為我而受苦。現在呂將軍來了，我準備辭去這個徐州牧，讓呂將軍統領徐州，你認為怎么樣呢？”呂布忍不住接口說：“好??！既然劉將軍有困難，不愿當這個徐州牧，我很愿意為劉將軍分憂！”說完他站起身來要去接劉備送過來的徐州大印。

關羽、張飛站在劉備后面怒視著呂布，呂布慌忙假笑著對劉備說：“其實我呂布也不能統領徐州的，劉將軍大仁大義、德高望重，為徐州的老百姓欽佩敬仰，可見是徐州牧的最好人選。

我還是聽劉將軍的吧！”劉備又要把官位讓給呂布。呂布的謀士陳宮說：“我們是賓客，劉將軍才是主人，不要亂了秩序。劉將軍不要再謙遜了?！眲渲缓貌辉購娗蟆?

第二天，呂布請劉備喝酒。關羽、張飛也跟著來了。在喝酒的時候，劉備又提出讓呂布當徐州牧。呂布又假裝說道：“劉賢弟不要再讓我為難了。”張飛聽了呂布這話，忍不住大怒：

“你竟敢欺負我家哥哥！你是不是想挨打，我不怕你，我們到門外去大戰三百個回合，看誰打敗誰！”劉備連忙大聲喝住張飛，關羽讓張飛回去不要在這里搗亂。呂布很不高興。散了席后，張飛騎著高頭大馬，拿著他的蛇矛來到呂布門前叫陣。又被劉備叫住了。

呂布要和劉備辭別，呂布說：“劉將軍待我為上賓，我記在心里，但張飛等人很不歡迎我，我還是領兵走吧，免得讓劉將軍為難?！眲溱s忙攔住呂布說：“呂將軍這話就說得不對了。我三弟張飛很魯莽你不要放在心上，不要和他一般見識。”呂布又說：“我還是走吧！”

劉備苦苦相勸，最后說：“呂將軍如果不嫌棄小沛是一個小地方的話，那就請呂將軍把軍隊駐守到那里去吧！”呂布大聲叫好。于是呂布帶領他的部隊駐扎到小沛去了。

這時，曹操率領大軍平定了朝廷內亂。要挾漢朝天子劉協遷都許昌，曹操一時威震四方。很多人都佩服曹操挾天子以令諸侯這一計策。曹操想消滅呂布，謀士為他獻了絕妙密計。就是讓劉備和呂布反目成仇，互相攻擊。呂布中了計。呂布乘劉備帶領大軍去攻打袁術的時候，一下子就攻下了徐州城，徐州成了呂布的地盤。

袁術知道呂布攻占了徐州，馬上派人告訴呂布，如果愿意出兵夾攻劉備，他愿意送金銀財寶給呂布。呂布這樣做了，把劉備打得大敗。但袁術卻沒有給他金銀財寶。呂布心里憤怒不平，想要帶兵去攻打袁術。謀士陳宮對他說：“你不是袁術的對手，他兵多糧足，一時間難以打敗。將軍不如把劉備請回，讓他駐守小沛，這樣雙方講和，里外有個照應，就不怕袁術了。

到時候就可以命令劉備為先鋒，先消滅袁術，后攻打袁紹，到那個時候，將軍就可以成就霸業了。”呂布采用了陳宮的計策，又請劉備回小沛駐扎堅守。劉備只得帶領關羽、張飛去小沛駐守。