但刘备却十分不自在，“见布语言无常，外然之而内不说”，内心十分反感。
但虽然如此，当时的朝廷里对吕布的印象却是最好的。毕竟袁绍曹操之流，再怎么英雄好汉，那也是谋求自立的逆臣，而吕布可是实打实*死董卓的呀。
虽然未能打败李傕郭汜，但是也算得上是对得起皇帝了，后来李傕、郭汜火拼，汉献帝抓住机会和百官逃离长安返回洛阳时，还曾经下诏希望吕布前来护驾，只可惜，此时的吕布军队缺衣少粮，无法前往，只能写信请罪，但朝廷还是封了吕布为平东将军，予以鼓励。
但这并不意味着吕布就是个好人，他的问题还是在于太反复无常了。
袁术与刘备交恶时，袁术只是给了吕布“二十万斛稻谷”，便换来了其反叛，要知道，刘备再怎么不待见吕布，但论迹不论心，他可是在吕布最为困顿时收留了对方的，可当年吕布离开长安时，袁术可是理都不理的。
现如今为了一个口头承诺，吕布就背刺恩人，这实在太过卑鄙。
虽然吕布成功偷袭了刘备的下邳，但后来袁术答应的二十万斛稻谷最终也没有给到，到了这个时候，吕布居然又反悔了，可他反悔却又不愿意归还下邳，只是“遣备屯小沛”，让刘备驻扎在人口稀少的小沛，把刘备奋斗半辈子的家业给打了个折扣。
事情办到这一步，无论吕布再怎么辕门射戟、勇冠三军，他也势必会遭到天下人的歧视了，正所谓得道多助，失道寡助，从这时起，吕布就已经没有了回头路。
吕布固然是一员悍将，但是他的兵马却一直维持在一个刚刚允许自保的地步，再难增多，按照常理来讲，吕布背刺刘备之后，已经掌握了徐州相当大的土地，但是，从史*载，他的兵力始终捉襟见肘。
袁术发“纪灵等步骑三万”攻打刘备时，吕布发兵救援只带了“步兵千、骑二百，驰往赴备”，后来袁术又以“步骑数万，七道攻布”时，吕布“时兵有三千，马四百匹”，相较于其他诸侯，吕布的人马始终只能维持在小打小闹的阶段。
是徐州一代真的没有人口吗？这倒也不尽然，《三国志 蜀书 先主传第二》曾经记载：“先主还小沛，复合兵得万馀人。”
刘备虽然只有小沛一个地点，但是却能够动不动就整合出来超过万人的军队，这也就说明，兵马数量和人口无关，关键在于是否得民心。
吕布军队蛮横，每到一处就四发抢劫、暴戾无道，而刘备体恤爱民，愿意投奔他的人自然更多。
吕布的确是天下无敌的，虽然只有几千人，但是他在攻打沛城时，仍然轻而易举地击败了刘备，曹操派夏侯惇率军救援，也被吕布部将高顺打败，一举俘虏了刘备的妻儿。
然而，刘备再弱，他也能够迅速招揽到人马，吕布军队再强，却也是死一个就少一个，这便是一代雄主与军阀的本质区别。
建安三年，曹操再度发兵攻打吕布，经过数年发展，此时的曹操已经成为北方雄主，而吕布仍然蜗居下邳，被曹操轻而易举地包围。
面对如此大的实力差距，吕布本想投降，可是他麾下的谋士陈宫等人由于此先得罪过曹操，均表示反对，请他守城。
几番作战不利以后，吕布又对麾下开始心生猜忌，等到曹操围攻的第三个月时，吕布全部早已分崩离析，上下离心，最终致使部将反叛，城池沦陷。
吕布被绑到曹操面前时，仍然不服，称自己是因为小人反叛才失败的：“布待诸将厚也，诸将临急皆叛布耳。”
但曹操一句话就给他怼了回来：“卿背妻，爱诸将妇，何以为厚？”
你背着你的妻子和将领，去和部将的妻子私通，这难道叫作厚道吗？关于曹操是怎么知道吕布的花边新闻的我们不得而知，但吕布的反应是“布默然”，由此可见，曹操大概是说中了的。
最终，吕布遭到了“缢*”用绳子勒死，随后又枭首。
