五月底，吕布与陈宫帅军来到小沛城外驻扎，派遣使者面见刘备，请求归降。刘备见到使者，心想：终于还是来了。便召见张飞、关羽、鲁肃、糜竺。
刘备道：“吕布乃当今英勇之士，今战败来投，可出迎之。”
糜竺道：“吕布乃虎狼之徒，不可收留；收则伤人矣。”
刘备对糜竺的话不置可否，吕布这个人确实是一只老虎，不过今时不同往日，如果没把曹豹除掉，他还真不敢收留吕布。还有张辽、高顺，他们二人都是难得的将帅之才，就这么错过了岂不是可惜？
于是他说道：“前者非布袭兖州，怎解此州之祸。今彼穷而投我，岂有他心！”
张飞环抱双手道：“哥哥心肠忒好。虽然如此，也要有所准备。”
刘备想了一会儿，觉得也有道理。万一二人谈不拢，吕布突然攻城，他也得有防备才行。
……
三日后，吕布帅军来到下邳城外。刘备率众出城十里相迎。他来到阵前，只见二人并立，其中一人，身高七尺开外，虎背蜂腰，双肩抱拢，面似傅粉，剑眉星目，鼻如玉柱，口似丹朱，大耳朝怀，正是吕布。
其胯下宝马，浑身上下，赤如火炭，无半根杂毛；从头至尾，长一丈；从蹄至项，高八尺；嘶喊咆哮，有腾云入海之状。一人一马，立在那里，威风堂堂，令刘备无比羡慕。
旁边那人，一身儒生打扮，双眼炯炯有神。正是跟随吕布一同南下的陈宫。
刘备驱马上前，问候道：“足下可是吕温侯？”
吕布应声答道：“正是在下。”
刘备大喜，道：“温侯之名，备早有耳闻，今日得见，果然是人中豪杰。”
吕布听后，面露喜色，把手中铁戟一扔，与刘备勾肩搭背道：“久闻玄德乃仁义君子，没想到眼光如此独到。”
二人这般交流，看得陈宫胆颤心惊。因为对面关羽、张飞、许褚三人，已是怒不可遏。刘备则笑而不语，跟吕布并马同行。众人沿街一路到州府厅，各述礼毕，主客分坐。
吕布道：“我与卿同边地人也。与王司徒计杀董卓之后，又遭李傕、郭汜之变，飘零关东，诸侯多不能相容。近因曹贼不仁，侵犯徐州，蒙使君力救陶谦，布因袭兖州以分其势；不料反堕奸计，损兵折将。今投使君，共图大事，未审尊意如何？”
听着如同念稿一样的词语，刘备目光慢慢移向陈宫。这个人从一见面，就给他一种深不可测而且极具危险的感觉。到现在为止，他虽然没有说一句话，但是从他的神色中，可以看到一种“一切尽在掌握”的自信。
仿佛他早就预料到了这种场面。这让刘备非常愤怒，因为他觉得自己就像一个小丑。
吕布见刘备久久没有反应，以为自己说错了什么，扭头看向陈宫，不断给他使眼色。陈宫见状，感到莫名其妙，看看吕布，又看看刘备。
见刘备一直盯着自己，陈宫突然发现了其中的问题。吕布是武将出身，虽然担任过主簿的职位，但其本身文化程度并不高，说出这番话是不太可能的。
于是他起身说道：“吾闻昔有二人，一者善猎，一者善迹。共在山中猎，无一兽可逃之。其后，二人以利不均而反目成仇。善迹之人，虽得获，然不可暴卒反被兽杀；善猎人杀之，虽有一身本事，终以不得禽与路，饿死于山中。
正所谓：‘合则两利，分则两害。’山东六国，合纵可御秦，分斗则终为秦所灭。刘使君有天下最富庶之徐州，周有狼伺，而温侯有天下勇士，若二位齐心合力，必可复大汉江山。”
吕布听后，连忙点头说道：“对对对。君坐徐州，供我粮草，我举兵以讨天下，则大事可期矣！”