曹操引得胜之兵，杀入定陶城中，势如劈竹。。张超自刎，张邈投袁术去了。山东一境，尽被曹操所得。安民修城，不在话下。
却说吕布败走正遇陈宫，吕布道：“我军虽少，尚可破曹。”说罢便要引军再战。
陈宫道：“如今曹兵势大，不可与其争锋。应先寻取安身之地，那时再来相斗不迟。”
吕布道：“我欲再投袁绍如何？”
陈宫道：“可先差人往冀州探听消息，然后再定去否。”
吕布从之，派人往冀州打探。此时南烨刚离冀州，袁绍正与公孙瓒打的如火如荼。失了大将麴义和麾下先登死士，袁绍再遇到白马义从便没什么优势了。好在之前界桥之战时，公孙瓒的白马义从也损失惨重。如今二人战力可谓半斤八两，正在鲍丘掐的你死我活。
袁绍也闻知曹操与吕布相持兖州，谋士荀谌劝谏道：“吕布虎狼之徒，若得兖州必图冀州，一旦与公孙瓒合兵，我军危矣。反观曹孟德一向与主公交厚，不如助曹操攻吕布，我后方无患矣！”
袁绍也担心腹背受敌，尽管兵力吃紧，还是调拨五千兵马，让高览领兵去助曹操。。
吕布细作探知消息，飞马来报。吕布闻讯大惊，找来陈宫商议。陈宫道：“我闻刘玄德新领徐州，可往投之。”
吕布犹豫道：“昔日虎牢关前曾与之争锋，如今恐不相容。”
陈宫劝道：“此一时，彼一时。昔日将军是董卓大将，刘玄德是讨董之人。如今将军是除贼功臣，便是光华法师也摒弃前嫌与将军合力讨董。那刘玄德素有仁名，定不会因前事怪罪将军。”
吕布想想也对，若说有仇，自己和南烨的仇深了去了，那可?
?止是打了一仗，而是打了好几仗。吕布至今也忘不了南烨给他起了个三姓家奴的绰号。可就算打的那么热闹，在共同的敌人董卓面前，二人还是通力合作了一把。如今自己和刘备的头号大敌都是曹操，自然也有合作的可能，。于是吕布听从陈宫之言，往徐州来投刘备。
有人报知刘备吕布来投，刘备大喜，对众将道：“吕布乃当今英勇之士，若能得其相助，可不惧曹兵矣。诸位快随我出迎。”
陈群劝谏道：“吕布乃虎狼之徒，不可收留，留则伤人矣。”
刘备道：“之前若非吕布袭兖州，怎解徐州之祸？如今他兵败投我，又岂会有二心？”
陈群见刘备不听己言神色黯然，这一切全被糜竺看在眼里，心头微微一动有了计较。。陈登、孙乾也看不上吕布为人，不过他们见陈群吃瘪，也就不再多言。反而是张飞心直口快道：“兄长心肠忒好。我等就算收留吕布那厮，也要多多防备。”
刘备自然清楚吕布反复无常，他也并没打算收吕布在帐下为将，只是想借助吕布之力共抗曹操罢了。在刘备看来，无条件的信任吕布是不可能的，董卓、丁原便是前车之鉴，不过与吕布合作倒是没什么不可以，袁绍不就是借助吕布剿灭了黑山贼寇嘛。刘备相信只要加以防范，吕布也没机会作乱反噬。
打定主意之后，刘备率领众将出城三十里迎接吕布。二人并马入城，到了州牧府上。叙礼已毕，吕布道：“我自从与法师、司徒计杀董卓之后，又遭李傕、郭汜叛乱。多年飘零关东，诸侯不能相容。近日曹贼不仁，侵犯徐州，全蒙刘豫州力救陶恭祖，我又袭兖州以分其势，徐州方得保全。不料曹贼诡计多端，使我中其奸计，败兵折将。今投刘公共图大事，不知尊意如何？”
刘备听吕布话里话外自表其功，便有意试探道：“陶公陶公新逝，无人管领徐州，这才令备暂领州事。今幸有将军至此，正当相让。”说罢便将徐州官印令牌送与吕布。
吕布不知刘备存心试探心头大喜，刚想结果牌印，便感觉身后陈宫拽了自己一下。吕布一惊，眼睛从官印上移开抬头一看，只见刘备身后关羽、张飞各有怒色。吕布暗道一声好险，若是自己不知好歹接了官印，恐怕今日便要被关张二人斩杀于此了。
吕布忍住心中贪念，尴尬一笑道：“布只是一勇夫而已，何德何能来做州牧？徐州大事还是刘公管领为宜。”
刘备也见到了吕布眼中贪婪之色，不过他却不以为意。当初陶谦让徐州给自己之时，自己心中都有贪念，更别说吕布。只要吕布还知廉耻，可以抑制住贪念，不与自己争夺徐州，刘备便不介意收留吕布。为了试探吕布真心，刘备又推让了一回，吕布已然反应过来自然坚决不受。
陈宫见刘备还要再让，吕布又有些动摇急忙出言道：“有道是强宾不压主，请刘公勿疑吕将军之心。”
刘备见陈宫一语道破自己疑心这才不再推让，遂设宴款待，收拾宅院安顿吕布家小。次日吕布回请刘备，刘备与关、张二人同往，没有这两个兄弟保驾，刘备还真不敢单独去见吕布。
吕布为人高傲，刘备性情温和低调。二人同席饮酒，刘备左一句温侯，又一句将军，将吕布哄的十分开心。吕布也有意结交刘备，待酒至半酣，吕布便请刘备入后堂，令妻女出来拜见刘备，