不过，陈宫说得有道理。自己要是这样帮助曹操打下徐州，功劳也不一定会在自己身上，于是，答应了陈宫的计策。
这天，吕布找到曹操，对曹操道：“曹公，你现在围困下邳，把城攻下来，是迟早的事。不过，你要是这样打下来，难免徐州的百姓以及名士觉得你是一个刽子手。要不这样，我反正有求于你，我到下邳劝刘备投降。到时候，你不用跟刘备为敌，伤和气，还可以令徐州的百姓对你效忠。最重要的是，你得到刘备，便是得到关羽和张飞两名不在吕布之下的猛将！”
曹操本来自己就有这个意思，但是他又担心徐州的名士因为自己杀得多百姓，抵触自己，不接受自己的劝降。现在吕布这么一说，他又非常想得到关羽，他对关羽的渴求，可是到了痴迷的地步。不过，曹操并不相信吕布能够劝降刘备。要知道，刘备可是还有接近十万的兵马，其中不乏精锐的泰山军和丹阳兵。更重要的是，下邳还有几乎整个徐州的三分之二的军粮储备，防守个一年半载不是个问题。而这个情况，也正是自己担心的问题。
曹操自己杀了袁术两万人，已经令到袁绍非常不开心，要是自己真的围下邳一年半载，自己真的不用再发动其他的战争了。这个时候，要是袁术偷袭自己的豫州或者兖州，那就真的非常的危险了。
“温候，这个不是说说就行。万一你劝降不了呢？”曹操不相信道。
看来，曹操真的要自己立军令状了。天啊，这会不会就死曹操把自己处死在白门楼的契机？历史怎么这么似曾相识？吕布心里面有点害怕了，难道这个真的是自己的命运？
“如何？是不是没有信心？”曹操邮电鄙夷地笑道。
吕布心想，已经走到这步了，无论如何都要试一试的了。
于是，吕布对曹操道：“若是劝降不了，随曹公处理便是！”
曹操听了，大喊道：“好！要是你真的能够劝降刘备，我不单只给你兵和粮食，还可以派大将协助你夺回长安！”
“好，一言为定！”吕布接下了军令状。
于是，当天晚上，吕布一个人进入了下邳城。
刘备并没有为难吕布，而是设宴和幕僚一起招待他，算是他归还下邳的回礼。不过，张飞却非常不待见他，整个宴会上都一个非常鄙视的面色。
吕布并没有急于和刘备表达自己的意思，而是和大家聊了这些年自己的遭遇。以及自己对献帝刘协的承诺。
聊到深入之后，吕布见大家的戒心并没有那么重，便对刘备道：“刘使君，其实今天曹操要我来，是想让我劝你开城投降的！”
这话一出，张飞立马拍案而起，大吼道：“我就知道你个三姓家奴，没安好心。我哥哥好生待你，你竟然来劝我哥哥投降？”
吕布并没有理会他，反倒是刘备呵斥张飞道：“翼德，不得无礼！温候可是我们的恩人！”
“恩人？偷袭我们下邳，帮助曹贼的恩人？”张飞又怒道。
“三弟。你不要生气，还是听听温候下面怎么说吧？”说话者正是红脸关羽关云长。
吕布知道不能用常规的劝说来劝说刘备，因为关羽和张飞的自尊心都极强，要是说错话了，这两个肯定是不答应的，那样就会左右刘备的决定。
于是，吕布反其道而行之，道：“其实，我也觉得你们没必要投降。你们拥雄兵十万，军粮无数，大可以继续守着下邳。曹操的军粮并不多，且刚刚杀了袁术两万的士兵，这个令袁术非常不高兴，可能跟曹操翻脸都很正常！”
陈群听了，他看出吕布的想法，但是知而不语。
吕布又继续道：“曹操调遣了他的皇牌部队——虎豹骑前来，三千骑兵阵斩袁术两万江淮义士。实力不容小窥。”
“既然，如此，你为何答应曹操来劝降？”张飞质问道。
吕布哼哼地笑了两声，道：“要是曹操真的冒险，铁了心围困你们呢？”
“哼，我们联络袁术，他来帮忙的话，我和我二哥带着徐州精锐，夹击曹操，杀他个片甲不留！”张飞说完，大大喝了一口酒。
“袁术？哈哈哈哈哈哈哈！”吕布大笑起来，“袁术？曹操答应给他两陵，他就翻脸不认人了！袁术你都信得过！曹操先喂饱他，反攻你们都行！你到现在还不相信！”