曹操引得勝之兵，殺入定陶城中，勢如劈竹。張超自刎，張邈投袁術去了。山東一境，盡被曹操所得。安民修城，不在話下。
卻說呂布敗走正遇陳宮，呂佈道：「我軍雖少，尚可破曹。」說罷便要引軍再戰。
陳宮道：「如今曹兵勢大，不可與其爭鋒。應先尋取安身之地，那時再來相鬥不遲。」
呂佈道：「我欲再投袁紹如何？」
陳宮道：「可先差人往冀州探聽消息，然後再定去否。」
呂布從之，派人往冀州打探。此時南燁剛離冀州，袁紹正與公孫瓚打的如火如荼。失了大將麴義和麾下先登死士，袁紹再遇到白馬義從便沒什麼優勢了。好在之前界橋之戰時，公孫瓚的白馬義從也損失慘重。如今二人戰力可謂半斤八兩，正在鮑丘掐的你死我活。
袁紹也聞知曹操與呂布相持兗州，謀士荀諶勸諫道：「呂布虎狼之徒，若得兗州必圖冀州，一旦與公孫瓚合兵，我軍危矣。反觀曹孟德一向與主公交厚，不如助曹操攻呂布，我後方無患矣！」
袁紹也擔心腹背受敵，儘管兵力吃緊，還是調撥五千兵馬，讓高覽領兵去助曹操。
呂布細作探知消息，飛馬來報。呂布聞訊大驚，找來陳宮商議。陳宮道：「我聞劉玄德新領徐州，可往投之。」
呂布猶豫道：「昔日虎牢關前曾與之爭鋒，如今恐不相容。」
陳宮勸道：「此一時，彼一時。昔日將軍是董卓大將，劉玄德是討董之人。如今將軍是除賊功臣，便是光華法師也摒棄前嫌與將軍合力討董。那劉玄德素有仁名，定不會因前事怪罪將軍。」
呂布想想也對，若說有仇，自己和南燁的仇深了去了，那可不止是打了一仗，而是打了好幾仗。呂布至今也忘不了南燁給他起了個三姓家奴的綽號。可就算打的那麼熱鬧，在共同的敵人董卓面前，二人還是通力合作了一把。如今自己和劉備的頭號大敵都是曹操，自然也有合作的可能。於是呂布聽從陳宮之言，往徐州來投劉備。
有人報知劉備呂布來投，劉備大喜，對眾將道：「呂布乃當今英勇之士，若能得其相助，可不懼曹兵矣。諸位快隨我出迎。」
陳群勸諫道：「呂布乃虎狼之徒，不可收留，留則傷人矣。」
劉備道：「之前若非呂布襲兗州，怎解徐州之禍？如今他兵敗投我，又豈會有二心？」
陳群見劉備不聽己言神色黯然，這一切全被糜竺看在眼裡，心頭微微一動有了計較。陳登、孫乾也看不上呂布為人，不過他們見陳群吃癟，也就不再多言。反而是張飛心直口快道：「兄長心腸忒好。我等就算收留呂布那廝，也要多多防備。」
劉備自然清楚呂布反覆無常，他也並沒打算收呂布在帳下為將，只是想藉助呂布之力共抗曹操罷了。在劉備看來，無條件的信任呂布是不可能的，董卓、丁原便是前車之鑒，不過與呂布合作倒是沒什麼不可以，袁紹不就是藉助呂布剿滅了黑山賊寇嘛。劉備相信只要加以防範，呂布也沒機會作亂反噬。
打定主意之後，劉備率領眾將出城三十里迎接呂布。二人並馬入城，到了州牧府上。敘禮已畢，呂佈道：「我自從與法師、司徒計殺董卓之後，又遭李傕、郭汜叛亂。多年飄零關東，諸侯不能相容。近日曹賊不仁，侵犯徐州，全蒙劉豫州力救陶恭祖，我又襲兗州以分其勢，徐州方得保全。不料曹賊詭計多端，使我中其奸計，敗兵折將。今投劉公共圖大事，不知尊意如何？」
劉備聽呂布話里話外自表其功，便有意試探道：「陶公新逝，無人管領徐州，這才令備暫領州事。今幸有將軍至此，正當相讓。」說罷便將徐州官印令牌送與呂布。
呂布不知劉備存心試探心頭大喜，剛想結果牌印，便感覺身後陳宮拽了自己一下。呂布一驚，眼睛從官印上移開抬頭一看，只見劉備身後關羽、張飛各有怒色。呂布暗道一聲好險，若是自己不知好歹接了官印，恐怕今日便要被關張二人斬殺於此了。
呂布忍住心中貪念，尷尬一笑道：「布只是一勇夫而已，何德何能來做州牧？徐州大事還是劉公管領為宜。」
劉備也見到了呂布眼中貪婪之色，不過他卻不以為意。當初陶謙讓徐州給自己之時，自己心中都有貪念，更別說呂布。只要呂布還知廉恥，可以抑制住貪念，不與自己爭奪徐州，劉備便不介意收留呂布。為了試探呂布真心，劉備又推讓了一回，呂布已然反應過來自然堅決不受。
陳宮見劉備還要再讓，呂布又有些動搖急忙出言道：「有道是強賓不壓主，請劉公勿疑呂將軍之心。」
劉備見陳宮一語道破自己疑心這才不再推讓，遂設宴款待，收拾宅院安頓呂布家小。次日呂布回請劉備，劉備與關、張二人同往，沒有這兩個兄弟保駕，劉備還真不敢單獨去見呂布。
呂布為人高傲，劉備性情溫和低調。二人同席飲酒，劉備左一句溫侯，又一句將軍，將呂布哄的十分開心。呂布也有意結交劉備，待酒至半酣，呂布便請劉備入後堂，令妻女出來拜見劉備，以示通家之好。
劉備見呂布之妻嚴氏和女兒玲綺上前參拜急忙謙讓還禮。呂布此時已然有些喝高了，見劉備對自己妻女都如此客氣大悅道：「賢弟不必推讓！」
張飛今天喝的也不少，心中又不喜呂布。一聽呂布呼劉備賢弟當時大怒，自己還要叫劉備兄長，呂布呼劉備賢弟豈不是占自己便宜嘛！於是瞪眼大罵道：「俺兄長是金枝玉葉，漢室宗親。你是何人？敢稱俺兄長為賢弟。你來與俺大戰三百合，看誰是誰的賢弟。」
呂玲綺年紀尚幼，見張飛這般模樣當時便嚇哭了起來，嚴氏忙將女兒摟在懷中安慰。劉備喝住張飛道：「三弟莫要無禮！」關羽也在一邊勸住張飛。
劉備止住張飛又與呂布賠禮道：「劣弟酒後狂言，溫侯且勿見責。」