经过多日行军，吕布的大军终于抵达徐州下邳。前军的陈宫已经提前半天在下邳拜见了刘备，也说明了来意。刘备听后，二话不说，一口答应了下来。
刘备下邳府邸的后堂。
“哥哥，你怎么就答应那三姓家奴了！他们绝没安好心，要我说，将那陈宫直接赶走就完了。”张飞瞪着一双牛眼，气鼓鼓的说道。
“是啊，大哥，对吕布这种小人不可不防啊。说什么暂时借城休整，完全是骗人的鬼话。他定是在兖州立不住脚，才来投奔咱们。日后定是要图谋我徐州啊。”关羽也在一旁附和道。
这二位完全忘记了若不是吕布攻袭兖州，现在的徐州应该姓曹，哪有这三兄弟的立足之地。
刘备冷笑一声说道“你们不懂哥哥这样做的目的。首先那吕布精兵悍卒万余，我们不放他进来，他硬打我们守的住？其次，大哥我要用他来克曹操。最后，我们不总是说要以仁义道德作为立世之本吗？不做出点姿态来，谁信你是以仁义道德为本？我呀，我不仅让他进城，还要将徐州刺史大印予他。”
“啊？哥哥，你是疯了，这徐州我们是费多大劲，花多少心思才让陶谦自愿送给我们的啊。你怎么能拱手送人呢？”关羽，张飞皆大惊失色的吼道。
刘备不再言语，脸上露出诡异的笑容。关羽，张飞见劝说无效，只得作罢。其实当下，整个徐州的文官体系都掌控在刘备手中，一个大印只是个物件。即使吕布拿去，实际徐州之主依然是刘备。
……
很快，吕布也到达徐州，刘备亲自在城门口迎接。吕布终于见到了这位他“早已熟知”的刘皇叔。两人一番寒暄互捧自是不用多说。只是吕布觉察到刘备身后的关羽，张飞表情眼神有所不对。
入城后，刘备设宴款待。酒宴上，刘备，吕布双方将自己属下，部将一一做了相互介绍。酒过三巡，相互之间的言语就多了起来。
吕布交谈了解一番后，心中有了个大概，这徐州也是水浅王八多，庙小妖风大。整个徐州大致分了三个集团，刘备自己势力算一个，徐州文官体系算一个，另外徐州武官阶层又算一个。那徐州文官倒是服于刘备，有合体之势力。但那武将阶层对于这以仁义道德获得陶谦信任，无资无历，空降到徐州的一把手刘备还是有些许不服。
此时，众人已酒醉微醺。刘备突然捧着个盒子来到吕布面前，带着几分醉意高声说道：“今日，奉仙贤弟来我徐州，顿让我这下邳城蓬荜生辉。为兄当送一份大礼给贤弟。”说罢就把那盒子放于吕布的案几之上。
吕布故作惊诧问道：“玄德兄送我何贵重礼物。”
“贤弟打开便知。”
当吕布打开那盒子时，在场众人顿时惊的目瞪口呆，原来竟是徐州刺史的大印。
吕布淡然一笑说道：“这等贵重物品，兄弟我可接受不起。”说完就将大印双手奉还给刘备。一旁的陈宫松了一口气，刘备却是有点意外，他本还想欣赏下吕布受宠若惊的样子，不料对方却视若粪土。刘备说：“当日陶刺史授此印予备时，备发誓暂领徐州牧，有贤则让。今日有马中赤兔，人中吕布之名的奉仙贤弟当为贤能之人，备也应当兑此诺言。”
吕布脸色一变说道：“兄弟我决非什么贤能之士，玄德兄切莫再作此言，否则奉仙只能不认你这个兄弟。”
刘备闻此话，叹气说道：“既然贤弟拒不肯收，备也不强人所难。还有一事，贤弟带了万人大军前来，加上流民妇孺。下邳城太过狭小，容纳不下。但下邳城附近有一城唤作小沛，当下城中除了曹豹将军的一支兵马外，没有其余驻军，人少空旷。贤弟可将大军屯于此城。”