受惯了权贵白眼的吕布想必是能够看出刘备的不悦。此刻的温侯不知道有没有一种虎落平阳的凄凉？编草鞋出身的刘备也可以看不起他了，吕布毕竟有些不甘心，他还是温侯，他还有过杀董卓的大功，还是天下闻名的骁将。吕布把一口气暂时咽在了肚子里，和陈宫一起去等待机会。
　　机会不久就来了，得意忘形的刘备和袁术在淮南打了起来，后方空虚。袁术又使出了离间计，写了封感谢信给吕布，感谢他杀董卓、打曹操，正题却是：“术生年已来，不闻天下有刘备”，鼓动吕布抄刘备的老窝，许诺送米二十万斛，“若兵器战具，它所乏少，大小闻命”。二十万斛米对吕布可是大诱惑，何况“不闻天下有刘备”打进了吕布的心坎里，无名小卒刘备，不过是运气好就占有徐州，还敢于给天下闻名的温侯吕英雄脸色看，吕英雄现在要夺他的徐州了。加上不甘寂寞的陈宫也在一旁怂恿，吕布立刻发兵取了下邳，抓了刘备的老婆。身在前线的刘备得知自己的老巢被抄，军心大乱，想回师下邳，走到半路上军队就溃散了。刘备收敛残兵转进广陵，补给匮乏，堕落到“吏士大小相食”的地步，只好向吕布求降。毕竟吕布还是有点政治风度的，要是袁术肯定是要把大耳朵给杀了才甘心。加上袁术没有兑现二十万斛大米的承诺（想想也是，头年袁术的部队还在拿蒲赢当军粮，哪来得二十万斛大米），让吕布很不满意，就收留了刘备，并把他的家小还给了他。这下刘备反成了吕布的下属，反正大耳朵生来脸皮厚，也不在乎。
　　袁术却没有打算放过刘备，继续派兵来攻打刘备。吕布带兵为刘备解围，宴请袁术的大将纪灵等，和刘备一桌。吕布在酒桌上拍着刘备的肩膀说：“刘备，是我小弟，现在在跟我混，他的事就是我的事，大家给我个面子，放他一马，怎么样？”刘备这时候没有当初的“外然之而心不悦了”，跟着摇着一对大耳朵说：“各位大哥，就算你们不给我刘备面子，也该给我吕大哥面子吧？小弟在此给各位老大赔礼了，饶过我这一回吧？”吕布总算找回了自己在妻女面前丢的面子，恨不得让自己的老婆一起来喝酒。纪灵等人闻言面面相觑，不置可否。吕布一笑，让小校拿一只战戟举在几百步的辕门外，说道：“当然，让你们这样退兵，你们定然心中不服。这样吧，我在这里，如果能够一箭射中战戟的小支，你们就退兵。射不中，咱们就开打。”也不等众人答话，吕布拿起自己的长弓，弯弓搭箭，弓如满月，箭似流星，“啪”的一声，正中小校手里战戟的小支，羽箭就嵌在小支上，箭尾微微颤动。须知战戟不同于靶子，以当时各人的身份也不能凑过去看看小支上的凹槽什么的，箭中战戟，要是落地也就没有了吕温侯的声势，因此当时只可能是箭穿战戟。纪灵等为吕布的箭术所震慑，只好退兵，让刘备逃过了一劫。
　　这时候，吕布意外地接到了曹操的信和朝廷的诏书，封他为左将军，曹操还在信里说：“国家无好金，孤自取家好金相为作印，国家无紫绶，自取所带紫绶以籍心”，一副尽释前嫌的样子，让吕布很感动。于是吕布就上书汉献帝说：“臣本当迎大驾，知曹操忠孝，奉迎到许。臣前与操交兵，今操保傅陛下，臣为外将，欲以兵自随，恐有嫌疑，是以待罪徐州，进退未敢自宁。”对曹操则是大骂自己当年该死：“布获罪之人，分为诛首，手命慰劳，厚见褒奖。重见购捕袁术诏书，布当以命为效。”吕布因此就记起当年袁术不曾接纳他的仇，把袁术派来为儿子求亲的使者送给曹操砍头。
　　而曹操同时也赏赐了大耳朵刘备一个豫州刺史的官，以牵制吕布。仅仅是吕布，曹操是不害怕的，关键是有个陈宫，吕布加陈宫的组合让曹操始终放心不下。
　　吕布和曹操的政治联盟还一起讨伐过袁术，并获得胜利。以吕布的胸襟，有个徐州就够让他满足的了。可是刘备对吕布很不满意，刘备的手下也对吕布不满意。在建安三年的时候，刘备的手下把吕布派去河内买马的人给抢劫了。吕布大怒，攻打刘备，刘备不支逃走，老婆又一次落到了吕布手里。历史上的吕布确实好色，曹操后来质问他：“卿背妻，爱诸将妇，何以为厚？”他也只有默然，不知道他对大耳朵的老婆有没有什么兴趣，不过并没有杀或者籍没什么的，总算对刘备有些香火之情。
　　刘备向夏侯惇求救，结果吕布连夏侯惇一块打，吕布的手下曹性把夏侯惇的一只眼睛也射瞎了。曹操亲自带兵来讨伐吕布，给吕布写了劝降信。陈宫等人害怕曹操算当年背叛的旧账，就力劝吕布去勾结袁术。其实这是个馊主意，袁术的不但在实力上已经不足以帮助吕布，更因为其称帝，已经成为道义上的叛逆。吕布和他联合只能够是使曹操的讨伐更加名正言顺。和人民公敌结成同盟的人，难免也会成为众矢之的，这是政治上的常识。吕布当时更应该选择和袁绍结盟，袁绍才是让曹操发怵的人。要知道建安三年初，曹操从攻打张绣的前线回兵就是因为传言袁绍要进攻许昌。
　　曹军屡次打败了吕布的反扑，把吕布围困到了下邳城里。最终吕布的部将献城，吕布和陈宫一起成了曹操的俘虏。吕布向曹操提建议，让他戴罪立功，当曹操手下的骑将，曹操表示心动。关键时刻刘备阴了吕布一句：“明公不见布之事丁建阳及董太师乎！”，一句话把吕布送上了死路。吕布大骂刘备：“是儿最叵信者！”在被勒死之前，吕布才知道刘备当初亲热地喊“吕大哥”是笑里藏刀。可能他又在喊：“吾误矣！”吕布的特点是自己错误了还能够承认，这比袁绍强，但是承认了就不改，正如他手下高顺所说：“将军举动，不肯详思，辄喜言误，误不可数也”。孔子称赞颜回：“不二过。”承认自己的错误重要，避免再犯更重要。