吕布这边则是连夜撤兵回援，同时他还向朱瑾请求派兵增援。
朱瑾一听吕布要走，立即收起殷勤的笑脸，随即以朱温余寇未除，琅邪国仍身处险境为由给拒绝了。
吕布听完就想杀了朱瑾，但考虑到如果此刻杀了朱瑾，朱温必定复起。到时南面朱元璋，北面朱温，被这两头朱南北夹击，吕布想了一下，秦皇汉武来了都挡不住这两位的夹击猛攻，自己就算了吧。留下朱瑾可以用来阻挡一下朱温，为自己救援争取多一点时间。
吕布也多费话，除了缴获的数百匹战马以及丁会外，其它的俘虏物资都扔了，连夜带兵出城。
但走在路上之时，吕布突然想到朱元璋能从开局一个碗打下一下两百多年的皇朝，武艺兵法韬略皆不弱，而且麾下名将谋臣多到令人眼红，围点打援这种小计谋还是信手拈来。
于是吕布谨慎小心地带兵回援，不断先派斥候打探前方的消息，然后在行军一天一夜之后，就发现了埋伏在半路上的傅友德跟常遇春，及他们所率领的数千贼兵。
“常将军”吕布策马来到阵前，向对面的常遇春行了一礼。
吕布对于历史上这位名将还中很佩服的，驱外夷于北疆，复汉室之正统，虽有些滥杀，但总得来说还是很不错的。而且常遇春此刻没去参加下邳的攻城战，对己方真的很有利，这位攻城掠地之能古来名将少有能与之匹敌者。
之前吕布不认识常遇春，但现在知道了，还是先将自己敬佩之心表现一下。
傅友德、常遇春皆是一愣，都怀疑自己拦错人了，吕布竟会给他们行礼，官军给贼寇行礼？
那他们是不是得开个‘此路是我开、此树是我栽、要从此路过、留下买路财’呢？
虽然他们以前干过这一行，但此时的他们在朱元璋的带领下已经不屑于再干了，于是便打消了这个发财的机会。
傅友德知道常遇春是个大大咧咧的人，以前打仗都是靠着一阵猛攻冲杀解决敌军，但自从遇到吕布后，常遇春都不敢像往常一样快马放箭射杀敌将，冲阵杀敌了。虽然常遇春嘴上不服，但傅友德知道吕布绝对是块铁板。
傅友德见常遇春不回礼觉得有点失礼了，于是策马上前，回礼应道：“吕将军”
吕布不认识傅友德，但对方的神态很让他感到意外，高削的面庞，炯炯有神的目光，极俱名将风范，“不知将军怎么称呼？”
“傅友德”
吕布闻言，随之长叹一气，历史上这位名将死得奇冤，朱元璋平定天下之后，就因为傅友德儿子没有按照规定佩带剑囊，就借机对傅友德发难，还让傅友德拿两个儿子人头去见他。傅友德照做了，朱元璋还是不依不饶。傅友德于是就在朱元璋面前自杀。但朱元璋还是不放过傅友德的家人，悉头流放到辽东、云贵之地。
傅友德见状问道：“吕将军可是在为怀才不遇而叹息？不如投身到朱帅麾下吧，朱帅为人平易近人，视士卒如弟兄，部队纪律严明，不害百姓，乃是一代明主也。只要吕布将军你愿意投降，之前你与常遇春之间的恩怨，我保证一笔勾销。”
吕布没想到傅友德竟然招降自己！不禁笑了起来。
“傅大哥”常遇春也不想到，便欲劝阻，却被傅友德制止。
常遇春知道自己长于武艺而短于计谋，所以此次北上都是听傅友德的安排，果然所向披靡。但让他日后跟吕布这个杀自己那么多兄弟的人共事，心里很是憋屈。
吕布应道：“傅将军，那你可知朱元璋现在为何如此？不过是因为他还没夺取天下，如果让他定鼎天下之后，你们这些追随他打天下的人，一个都别想活着，而且还会祸及你们的族人。‘飞鸟尽，折良弓。狡兔死，走狗烹。’的道理难道你不懂？
如果你不懂，那你再想想，朱元璋一个乞丐出身的人，富贵之后，会跟你们分享他的一切？他只会杀了你们这些有可能威胁到皇位的人。这种人只能共苦，而不能同甘也。
你自己找死可别拉上我。”
常遇春、傅友德闻言，只认为吕布在离间他们与朱元璋的关系，根本不信吕布之言。
傅友德又道：“如今下邳城被围已有数日之久，而我等又在此阻击吕将军。虽然我们自问不是吕将军你的对手，但迟缓你回援的能力还是有的。只要你现在投降，我相信朱帅定然会保你家人及部将们的安全。”
吕布笑道：“你现在不就是在迟缓我回援的时间吗？”
傅友德亦笑道：“我认为现在这种方法对你们都好，等下邳城破，相信吕将军也会投降我们的。”
吕布提议道：“你我两方都有不少武将，我们来个单挑，三局两胜，输的那方自动投降给胜的那方如何？”
傅友德闻言，目光扫了一下吕布，又看了一眼朱亮祖，笑道：“吕将军之勇天下无匹敌者，朱亮祖之勇亦在常遇春之上，吕将军这稳胜不输的赌局我可不上当。”
吕布听完，冲着常遇春吼道：“你敢吗？”
常遇春大声回应道：“我常遇春天不怕，地不怕，但不会上你的当。”
“哈哈哈”吕布大笑三声，“绮玲”
“末将在”吕绮玲大步上前。
傅友德、常遇春都已看出吕绮玲是个女的，却不明白吕布这时叫个女的出场是个什么意思。
吕布指着吕绮玲道：“常遇春既然你这么怕死，那你只要赢了她，我就投降于你。如果你输了，你们就全都就投降于我，如何？”
朱亮祖等己方士兵皆知吕布在给常遇春下套，都忍不住想笑，为了不笑出来，皆咬住下嘴唇。后来实在忍不住了便嘘声四起。
常遇春大怒道：“吕布你欺人太甚！”
贼兵们尽皆愤慨，这些日子他们跟随常遇春作战，后者之神勇可谓勇冠三军，此时却被吕布用一女子来污辱，都恨不得冲上去，替主将解决掉这个女的。