吕布败退后，陈留太守张邈也跟着吕布南下，见吕布不愿投奔袁术，张邈便辞别了吕布，前往扬州向袁术借兵。张邈的弟弟张超率军两万驻守雍丘，护卫张家宗族。曹操剑指雍丘，率军猛攻，却迟迟攻不下。
吕布率军进入徐州地界，派陈宫作为使者拜见刘备。刘备命陈宫在驿馆等待，先召集别驾糜竺、治中陈群、司马陈登、从事简雍和孙乾询问对策。糜竺忧心道：“主公，吕布是猛虎，咱们现在是骑虎难下。如果不接纳吕布，他必会进攻徐州，抢下一块立足地。到时候既与吕布结仇，又要防范袁术，是首尾难顾啊！”陈登冷笑一声，“糜别驾多虑了，吕布不过是丧家之犬，已经毫无斗志。咱们拥兵三万，吕布只有区区一万兵马，有什么可怕的？如果接纳吕布，那才是噩梦的开始。吕布先诛杀丁原，后诛杀董卓，毫无信义，简直面目可憎！”
刘备叹气道：“你们有没有想过曹操。如今曹操已经快扫平兖州，粮草百万石，拥兵五万以上，元气恢复，可谓兵强马壮。不管吕布如何，曹操在攻下雍丘后，会不会来争徐州？一来，报父仇；二来，抢占徐州。如果到时候曹操率军从北面任城进攻，袁术率军从南面广陵进攻，咱们首尾难顾，如何应付？”
糜竺赞叹道：“主公英明啊！曹操，清平之奸贼，乱世之枭雄。咱们虽然与袁绍联盟，可在曹操眼里，联盟未必能束缚住他。一旦他实力强大，别说咱们，就是袁绍，他也照攻不误！吕布是毫无信义的猛虎，而曹操和袁术也是两只贪婪的恶狼，咱们夹在他们三个中间，只有借助吕布的力量才能北面震慑曹操，南面震慑袁术。”
陈群也欣然点头，附和道：“糜别驾说得对，只不过对待吕布不能太过亲近，要小心防范，以免他反客为主。如果能把握好分寸，吕布对咱们来说就像家里拴着的一条狗，既可以用来吓跑恶狼，又不至于伤到自己。”
陈登无奈道：“你们说得轻巧，世间的事哪有这么容易的？主公也担忧的是，曹操与袁术如今都实力强大，唯独咱们徐州元气大伤，人口稀少，对付他们之间一个已经捉襟见肘，如果他们南北夹攻，咱们必定灭亡。我有一计，可以既威慑吕布，又不至于让吕布反客为主。当初陶谦接纳主公时，曾派主公驻守小沛，帮他抵御曹操。咱们不妨也效仿陶谦，派吕布驻扎北面。如果他俯首称臣，咱们就给他个安身的地方；否则立马联合曹操，让他死无葬身之地。”
刘备欣然点头，于是召见陈宫。陈宫拱手一拜：“吕将军使者别驾陈宫见过明公！”刘备抬手示意，“不知道吕将军派你们为了什么事？”
陈宫笑道：“当然是叙旧情。当初明公讨伐董贼，曾与吕将军在河阳津大战，莫非明公忘了？后来为了助明公一臂之力，吕将军不惜大义灭亲，斩杀董贼，将陛下从水深火热中救出。这次曹贼屠戮徐州近百万人口，明公千里迢迢援救徐州，在下当时在曹贼手下担任别驾，算是一人之下万人之上，可在下为了保徐州百万黎民，不得不愤然反抗曹贼，迎吕将军前来兖州，围魏救赵。这点情意难道明公不记得了吗？”
刘备虎躯一震，对陈宫的义举十分钦佩。不禁赞叹道：“先生为了百万黎民不惜赌上身家性命，这等胸怀令人敬佩！先生有什么话尽管直说，如果是我力所能及的，刘备绝不会推辞。”陈宫轻轻点头，也感慨道：“明公真是仁善之人，吕将军没有其他的意思，只是想暂借一块土地安身立命。待日后反攻兖州，再归还土地。”
刘备一听便知道陈宫是托词，趁机问：“吕将军只有一万人马，今后还能反攻兖州吗？”陈宫尴尬一笑，“如果攻不下兖州，也可以进攻豫州，替明公解除西面隐患。”刘备疑惑问：“那豫州刺史郭贡与袁术可是交情颇深，吕将军就不怕得罪袁术？”陈宫大笑，便将吕布被袁术慢待的往事重提，并趁机许诺：“明公放心，吕将军说了，他与袁术有嫌隙，绝不会与袁术勾结危害明公！”
于是刘备将小沛暂借吕布，命他驻扎小沛牵制曹操，粮草全部由徐州供应。为了防止吕布坐大，刘备暗中命人按吕布所报士兵数按月供给，后来又改为每半月供应一次。吕布心知肚明，刘备这是暗中防范自己。他亲自登门拜谢，刘备热情招待。后来吕布又邀请刘备前往小沛，刘备也欣然领着张飞、关羽前往。
吕布一开始对刘备十分恭敬，礼仪也十分周到。他悲伤道：“说起来真是让人难过啊！当初天下诸侯联盟讨伐董卓，后来我大义灭亲，替诸侯杀了董卓，应该是诸侯的恩人，但我从关中逃出，关东诸侯却没有一个人愿意接纳我，都想杀了我。我不明白，到底是为什么？后来我想通了，因为他们都出身世家大族，而我只是一介贫民。玄德老弟，你我都是北疆边境的贫民，咱们可不能相互嫌弃啊！”
刘备面露笑意，“吕将军说得是哪里话，咱们一起讨伐董贼，一起拯救徐州百姓，也算是共赴国难，济世救民，我刘备向来一视同仁，绝不会以出身论英雄。”吕布大喜，当即拉着刘备坐在帐床上，让魏傲梅和貂蝉向刘备行礼。又指着貂蝉道：“玄德老弟，这就是我的小妾貂蝉，你看她长得如何？”刘备没敢细瞅，搭眼一瞥，忙恭维道：“天姿国色，世间罕有，吕将军真是好福气啊！”