此时，大树下，面对吕布等人的热切目光，孔明微微一笑：“对于吕将军、公台先生等诸位的到来，我是热烈欢迎的。”
吕布顿时大喜过望：“多谢齐侯！”
“先别急着谢，”孔明再度微微一笑，“我话还没说完呢。吕将军，直说吧，你现在还有多少兵马？”
吕布迟疑了一下，回答道：“还有三四千人，都是骑兵。”吕布属于并州军事集团，也以骑兵见长，在跟曹操开战后，他转战中原多个州郡，一边不停征兵一边不停损兵，到了最后，他只剩下三四千名骑兵，毕竟骑兵有马，在败逃中跑得快，那些跑不快的步兵都被消灭了或被俘了或投降了。吕布此时还有的三四千名骑兵虽然人数不多，但身经百战，战斗力很强劲。
“吕将军，我跟你开门见山。”孔明看着吕布，目光郑重而威严，“在齐鲁，所有的军士都是属于我父亲和我的，而不是属于统兵领军的将领。在齐鲁，所有人都必须以我父亲和我为核心，不允许存在内部山头、内部派系、旁支势力、附庸势力等，从而确保全军万众一心。吕将军，我只接受你的投效，不接受你的投靠。什么意思呢？你投奔我，你的部将、部队等，从此就是我的了，他们会被化整为零，被打散后跟原先的齐鲁军部队进行混编重组，你当然可以继续统兵领军，我会给你部队，但你麾下的部队是我的，我只是委派你去指挥他们而已。你是不是以为你现在还有的三四千名骑兵在接下来仍然属于你，我会划出一个郡或几个县的地盘让你驻扎部队？错了，那是不可能发生的事。想要加入齐鲁军，就得遵守齐鲁军的规矩。”
吕布脸上的表情顿时凝固住了，段煨在旁边听得十分吃惊，陈宫则听得若有所思，似乎隐隐地明白了孔明如此管治军队的方式的先进之处。
孔明从怀里取出一封信：“这是曹操送给我的密信，他希望我配合他对你进行前后夹击，约定在事成之后把兖州山阳郡划给我。”
“什么？”吕布几人一起大吃一惊。
“放心，我要是打算这么做，就不可能跟你们坐在这里和和气气地吃烤全羊了。”孔明笑着把信递给吕布，“吕将军你诛杀国贼董卓，为国家立下大功，就冲着你诛杀董贼的功劳，我自然对你手下留情、网开一面。我把曹操的这封信交给你本人，是为了证明我的一份诚意。至于你怎么选择、怎么决定，你自己好好地想一想吧！”
说完，孔明站起身，离开大树下，走到数十米外，方便吕布几人进行商议。
足足过了半个多小时，吕布等人商议完毕。吕布满脸艰难、苦涩、失落地回复孔明：“齐侯所定规矩，在下即便愿意，部下将兵恐怕也不愿意，因此，齐侯的美意，在下只能心领了。”
孔明听得出来，吕布不愿意接受自己开出的条件，拒绝按照他的要求加入齐鲁军。对此，孔明已有心理准备，笑了笑：“既如此，我尊重贵部将士的意愿，山高水长，希望我们以后还能再见。”他拱拱手。
吕布默然地点点头，他是非常想要投靠孔明的，但孔明只接受投效，不接受投靠，从而让他深感沮丧、彷徨、茫然。
随即，孔明赠送了一批粮草和药品给吕布部，吕布不停地向孔明致谢，带着部队离开了。虽然没能被孔明接纳，但吕布仍然对孔明十分感激和充满了好感，一来孔明没有跟曹操联手夹击他，没有对他落井下石、趁火打劫，二来孔明十分热情地款待了他和他的部下，让他和他的部下在接下来一段时间内不需要饿肚子了。
十多天后，不出意料的，吕布前去下邳国投靠了刘备，也不出意料的，刘备欣然热情地接纳了吕布。
刘备接纳吕布，除了借助吕布的力量对抗外敌外，还有借助吕布的力量压制内部隐患的用意。徐州军的核心是“丹杨兵（丹阳兵）”，这支战力不俗的军队正是陶谦得以掌控徐州的保证，由曹豹、许耽、章诳三将统领，陶谦离世后，丹杨兵成了刘备的军队，但曹豹、许耽、章诳并不认同刘备——根据书上记载，吕布到了徐州后，妻严氏和妾貂蝉都已与他失散的他娶了曹豹的女儿曹氏，由此可见，身为徐州军主帅的曹豹对吕布很有认同感（也不排除吕布是为拉拢曹豹等徐州军将领而特地娶了曹豹的女儿），不然也不会把女儿嫁给吕布了，毫无疑问，当吕布和刘备发生冲突时，曹豹肯定是站在女婿吕布这边的；根据书上记载，当吕布和刘备发生冲突时，不只是曹豹，许耽和章诳也是站在吕布那边的——由此可见，刘备压制不住曹豹、许耽、章诳等徐州军将领，除此之外，刘备也压制不住徐州本地的众多豪强大族，虽说徐州最大的豪强麋竺已经投靠他，徐州豪强之一陈登也不排斥跟刘备合作、效力于刘备，但更多的豪强还是不服从刘备的，如此，刘备在徐州的地位是很不稳固的。在这样的前提下，刘备决定引吕布为外援，助他压制徐州（徐南）的本地将兵和豪强，但他没想到，随着时间推移，吕布这个“外来户”却与徐州本地将兵勾结起来，共同排斥他。
虽然刘备是真心诚意地欢迎吕布前来投靠的，但在当天晚上，双方就发生了矛盾。当晚，刘备设宴款待吕布，席间，二人互相谦让，吕布对刘备说道“贤弟不必谦让”（吕布比刘备大一岁），同在席间的张飞本来就对吕布充满了憎恶、轻蔑、鄙夷、横看竖看不顺眼，他在听到吕布称呼刘备“贤弟”时立刻怒发冲冠地大骂“我大哥是汉室宗亲、金枝玉叶，你这个三姓家奴算什么东西，竟敢称呼我大哥为‘贤弟’！来！我要与你大战三百回合！”刘备连忙叱责张飞，关羽劝解张飞退出宴席。吕布深感耻辱和羞辱，但他知道自己此时“人在屋檐下，不得不低头”，因此默然无语。散席后，刘备送吕布出门，张飞却跃马持矛地冲来，大叫“三姓家奴，我要与你大战三百回合”，刘备急叫关羽把张飞拉扯下去，吕布脸色一阵青一阵白。
次日上午，深感自己在徐南三郡根本待不下去的吕布打定主意，向刘备告辞，打算回去重新投奔孔明，但被刘备百般挽留，最后，刘备安排吕布离开下邳，率领本部前去小沛驻扎，吕布同意了。——当初，陶谦把刘备安排在小沛，让刘备成为他的屏障，如今，刘备把吕布安排在小沛，让吕布成为他的屏障。陶刘二人不约而同的相同之举可以说具有异曲同工之妙。