布入城，「备中郎将丹杨许耽夜遣司马章诳来诣布，言「张益德与下邳相曹豹共争，益德杀豹，城中大乱，不相信。丹杨兵有千人屯西白门城内，闻将军来东，大小踊跃，如复更生。将军兵向城西门，丹杨军便开门内将军矣」。布遂夜进，晨到城下。天明，丹杨兵悉开门内布兵。布於门上坐，步骑放火，大破益德兵，获备妻子军资及部曲将吏士家口」，《通鉴》又有「陶谦故将曹豹在下邳，张飞欲杀之。豹众坚营自守，使人招吕布。布取下邳，张飞败走。」一说，因此可以说吕布占徐州一半是袁术的怂恿，一半是徐州兵将请吕布入城，而徐州兵将请吕布当自有其道理，至少是慕吕布之声名，非是无由之举，不然不会有「闻将军来东，大小踊跃，如复更生」之语。吕布在占领了徐州後，刘备陷入了困境。，於是「遂使吏请降布」，吕布这个时候并没有因为刘备失势而赶尽杀绝，相反地还是以刺史礼相待。他这样做，手下不是没有反对意见，《三国志》《先主传》的裴注中说：「诸将谓布曰：『备数反覆难养，宜早图之。』」布不听，以状语备。备心不安而求自托，使人说布，求屯小沛，布乃遣之」，从这里看，吕布还是颇有容人之量的。後来脍炙人口的「辕门射戟」故事也可以说明这点。另外，还有两事也可以说明吕布的器量，一是《通鉴》云：「备在豫州，举陈郡袁涣为茂才。涣为吕布所留，布欲使涣作书骂辱备，涣不可，再三强之。不许。布大怒，以兵胁涣曰：「为之则生，不为则死！」涣颜色不变，笑而应之曰：「涣闻唯德可以辱人，不闻以骂。使彼固君子邪，且不耻将军之言；彼诚小人邪，将复将军之意，则辱在此不在於彼。且涣他日之事刘将军，犹今日之事将军也，如一旦去此，复骂将军，可乎！」布惭而止。」吕布堂堂的一个封温侯、假节仪比三司的奋威将军，听了一介书生袁涣的一席话，竟然会从因为袁涣拒绝自己的要求而大怒，到不做掩饰地惭愧而止，可以想见他至少是个讲理而颇为直率的人，且颇有器量，非是通常那种一得势就飞横跋扈的小人。二是陈登为吕布使许昌，「始，布因登求徐州牧不得，登还，布怒，拔戟斫几曰：「卿父劝吾协同曹操，绝婚公路；今吾所求无获，而卿父子并显重，但为卿所卖耳！」登不为动容，徐对之曰：「登见曹公言：『养将军譬如养虎，当饱其肉，不饱则将噬人。』公曰：『不如卿言。譬如养鹰，饥即为用，饥则扬去。』其言如此。」布意乃解。」这个也可以看出吕布的胸襟容量，还说明了此人是个直肚肠，动辄大怒，人言有理便意解，而他在这里对曹操的「譬如养鹰，饥即为用，饥则扬去」一番话应该也是颇心许之的。还有可以证明这个说法的就是他在白门楼已经是个阶下囚的时候，向曹操提出：「明公所患不过於布，今已服矣，天下不足忧。明公将步，令布将骑，则天下不足定也。」而曹操当时颇心动，书曰「太祖有疑色」，其时吕布已是缚於阶下的亡虏，尚且说「明公将步，令布将骑，则天下不足定也」，直把自己和曹操置於平起平坐的位置，不经意中说出他欲平定天下的理想，而且此又可见吕布睥睨群雄，不把天下诸侯放在眼里的傲气，而「……太祖有疑色」一说，又说明曹操至少也是有几分赞许他这个说法的。其实吕布的为人，想来必定是很有他的可取之处，所以还是颇得人心的。他战败後，手下大将高顺等不降，陈宫慨然求死，都说明他的得人心处；而战败之际「布与麾下登白门楼。兵围之急，布令左右取其首诣操，左右不忍，乃下降」，「左右不忍」一句，也证明了吕布应该是颇得人心才对，不然何来不忍一说。从「布令左右取其首诣操」一句，又可以看见与演义上不一样的地方，就是吕布其实并不怕死，不然就先投降了再说，何必要左右取自己的首级去见曹操，他的「乃下降」，应该是还想有「明公将步，令布将骑，则天下不足定也」的一日才做如此举动的，其实这个也说明吕布对自己能力的自信，他相信曹操会需要他这样的豪杰来平定天下，所以在言辞间还是自有其豪气在的。但是在演义中直把吕布写成个贪生怕死的人，还特意杜撰安排了张辽骂吕布怕死一节，实在又是小说家们一个大大的曲笔。
尤其是後面吕布给萧建书中「君如自遂以为郡郡作帝，县县自王也！昔乐毅攻齐……布虽非乐毅，君亦非田单，」几句，和曹操的《让县明本志书》中的「设使国家无有孤，不知当几人称帝，几人称王」一句几有异曲同工之意，从这些来看吕布，可以说吕布此人能文，且行文豪气不除，文字也可一观，他给袁术和萧建书（吕布几封书信文在洋洋洒洒太长了，不载，大家去翻一下《三国志》好了）中喜笑言谈间自有豪气在，而且对大局和人物亦有自己比较有见地的看法，这样的人，不为无知；有容人之量，覆荫刘备和对袁涣事自可说明；亦有其得人心处，所以高顺、陈宫慨然赴死，左右临危不忍取其首诣曹操；临阵身先士卒，勇猛过人，勇名闻於天下，因此时人才有语曰：人中有吕布。
只可惜他有两大致命的性格上的弱点，一个是举动随意性太强；二就是不好谋善断，作为一个诸侯没有这样的政治素质，不败亡就是天数了。
吕布最後的覆灭的悲剧，实在是源自於他性格弱点的一个性格悲剧，颇可为之一叹。又其一生行无大恶，譬如屠城坑卒，亲信小人，屈杀贤良，目无君上等等常见於历史奸邪人物的罪名一个没有，甚至可以说连大过都没有，真要指责也许只可以指责他和董卓婢女私通这个事，其他诸如攻城略地之所为，在三国时期比比皆是，实在没什麽可以大加指责的恶行，再者要是说起反覆小人，刘备先生先是在公孙瓒手下，因为陶谦给了他四千兵就弃公孙投陶谦，然後占徐州，後来又投靠吕布，再反攻吕布而投曹操，而且後来刘备跟着曹操的时候不是也和人密谋要杀曹操？然後又反攻曹操转投袁绍，再投刘表，最後一次刚刚对孙权说完你如果攻刘璋我就披发入山，一转身就用刘璋给他的兵马围攻成都，搞得刘璋最後在孙权的保护下才度完余生。
因此如果比起刘备来，吕布的所做所为简直是小儿科，根本就连和刘备评比谁更「反覆」的资格都没有。可是却因为一部《三国演义》，平白地背上了「三姓家奴」的千古骂名，成为反覆小人的代名词，小说家的刀笔不可谓不利。先以「骁武给并州。刺史丁原为骑都尉，屯河内，以布为主簿，大见亲待」。从这一段话，可以知道两件事情，一个是吕布「骁武」第二个是吕布作过「秘书」（主簿），是个纯粹的文职，而且所掌事务很琐碎，而吕布在任主薄後丁原便「大见亲待」，那应该说吕布在这个职位上是做得很不错的。後来「卓以布见信於原，诱布令杀原。布斩原首诣卓，卓以布为骑都尉」，演义上说到这一段的时候，说吕布是丁原的义子，然後又因为贪图金珠宝马杀丁原而投董卓，其实历史上根本没有吕布和丁原为父子的说法，所以吕布谈不上「三姓家奴」，也没有说董卓用金珠宝马去收买吕布。而且当时要论官位，董卓的前将军远在丁原的执金吾之上，对吕布以上令下，吕布当没有回旋的余地，而且吕布并不是丁原的私人武装——部曲将领，而是汉朝官吏，再有其时甚至连「（何）进、苗部曲无所属，皆诣卓」，所以杀丁原，非唯吕布一人，又加董卓有救架大功，皇帝在他手上，生死予夺，只是一句话的事情，由不得你不从。另外，董卓进京的初期，其名声相当不错。《资治通鉴》云：「……董卓率诸公上书，追理陈蕃、窦武及诸党人，悉复其爵位，遣使吊祠，擢用其子孙」，陈蕃、窦武乃天下名士，灵帝时为宦官所枉杀，当时天下士人百姓皆冤之，而今一朝得雪；大儒蔡邕，先也因为得罪宦官，，董卓进京後又辟之，「……卓重邕才学，厚相遇待，每集宴，辄令邕鼓琴赞事，邕亦每存匡益」，正因为这样，蔡邕才有在董卓死时，於王允席上感董卓知遇之恩的一叹，以至身死。这个时候，董卓俨然是个贤臣，天下栋梁的模样，谁知道他後来会怎麽样，正可说「设使当初身先死，千古忠奸有谁知」。是以是时亦不得罪吕布以助纣为虐之名。待後来王允与仆射士孙瑞密谋诛董卓的时候，因为「卓自以遇人无礼，恐人谋己，行止常以布自卫。然卓性刚而褊，忿不思难，尝小失意，拔手戟掷布。布拳捷避之，为卓顾谢，卓意亦解。由是阴怨卓。卓常使布守中合，布与卓侍婢私通，恐事发觉，心不自安」，因此便以吕布为内应来刺杀董卓，吕布与董卓，倒有「卓……甚爱信之，誓为父子」一句，又有王允说吕布时，「布曰：「奈如父子何！」允曰：「君自姓吕，本非骨肉。今忧死不暇，何谓父子？」布遂许之」一段，这个时候说吕布倒是有得一说的，只是董卓此刻已经凶相毕露，是个乱天下的国贼，关东诸侯已然起兵讨伐，可说人人得而诛之，所以最多只好说吕布是假公济私而已。注意，没有貂蝉这个人，只有一个「侍婢」而已，那个侍婢在使「美人计」？紧接着因为王允不赦董卓部曲，董卓部曲李傕、樊稠、李蒙等十几万众合围长安城，这个时候吕布显露了他性格的一角，《英雄记》有曰：「郭汜在城北。布开城门，将兵就汜，（吕布）言「且却兵，但身决胜负」。吕布东出後投袁术，袁术拒而不纳，《三国志》记载他先「从张杨於河内。李傕等购求布急，布又逃归袁绍」，然後「绍与布击张燕於常山。燕精兵万余，骑数千。布有良马曰赤兔。常与其亲近成廉、魏越等陷锋突陈，遂破燕军。……绍患忌之。布觉其意，从绍求去。绍恐还为己害，遣壮士夜掩杀布，不获。事露，布走河内，与张杨合。绍令众追之，皆畏布，莫敢逼近者」。布有良马曰赤兔。常与其亲近成廉、魏越等陷锋突陈，遂破燕军」，及「绍令众追之，皆畏布，莫敢逼近者」的两事，可以想见吕布的勇名之盛，所以人「皆畏布」，加上高官和杀董卓的大功，确实有他自傲的资格。吕布到了张杨那里，还是不安全，因为李傕等人还是不放过他，乾脆悬赏通缉他：「杨及部曲诸将，皆受傕、汜购募，共图布」，而吕布知道後，出了一着颇为高明的棋，他抓住张杨性格上的弱点，「（张）杨性仁和，无威刑。下人谋反，发觉，对之涕泣，辄原不问」，对张杨说：「布，卿州里也。卿杀布，於卿弱。不如卖布，可极得汜、傕爵宠」，张杨原本没什麽主见，而且吕布说得也的确不错，於是便「外许汜、傕，内实保护布」，这样一来，「汜、傕患之，更下大封诏书，以布为颖川太守」，吕布便成功地解脱了来自朝廷的通缉，得以摆脱了逃犯的身份。由此可见，在对局势和人物的分析上，吕布还是比较有见地的，说明他在丁原那里做主薄而丁原爱之，不是没有道理的乱喜欢。正在这个时候兖州内乱，给了吕布东山再起的机会，而内乱的原因却是因为吕布。原来在吕布逃出袁绍那里投张杨的时候，曾经在过陈留太守张邈处，临别二人把手共誓。