在《三国志》中，吕布号称“飞将”，意思此人与飞将军李广一样，行军速度奇快，总能够出其不意地战胜对手。在《曹瞒传》中，吕布更是被称为“人中吕布，马中赤兔”号为汉末第一战神。给当时南征北战，自认天下无敌的曹老板带来了很多的麻烦。
陈寿称吕布为“世之虓虎”同样肯定了吕布作战勇猛的特质。打起仗来，犹如咆哮的、发怒的老虎，让人望而生畏。
所以在吕布兵败被俘之后，一听到吕布愿意归顺自己，愿意为自己统领骑兵驰骋天下。老谋深算的曹操，差一点就经不住诱惑，动心把吕布给放了。若不是刘备进言，曹操可能真的会放了他。
具体内容如下：
布请曰："明公所患不过於布，今已服矣，天下不足忧。明公将步，令布将骑，则天下不足定也。"太祖有疑色。刘备进曰："明公不见布之事丁建阳及董太师乎！"太祖颔之。——参考，《三国志·吕布传》
看一下当世豪杰对吕布的评价……
陈宫：吕布壮士，善战无前
曹性：吕将军大将有神，不可击也。
荀攸：吕布勇而无谋；布骁猛，又恃袁术，若纵横淮、泗间，豪杰必应之。
孙权：老贼欲废汉自立久矣，徒忌二袁、吕布、刘表与孤耳。
陈琳：其间豪桀纵横，熊据虎跱，强如二袁，勇如吕布，跨州连郡，有威有名。
这些评价，大多都来自对手。其中多次提到了吕布骁猛、善战。说明在东汉乱世中，虽然吕布反复无常的性格，深受天下人所反感。但他的军事才能，以及他作战勇猛的特质，很被当世豪杰所肯定。
那么？既然号称战神，为何又将一把好牌给打臭了呢？
东汉乱世天下，是历史上继战国之后，中华民族的第二次大分裂时代。此次战火，蔓延了将近百余年之久。割据诸侯多达数十家，加上其他的一些小股势力，比如山贼、游牧民族、羌胡部落、黄巾余寇等等等等……至少牵涉了上百家势力的大混战局面。
在乱世之中，单单只靠武力、军事就能将自己的集团做大做强吗？这显然是行不通的。对于一个国家，或者一个割据势力来说，军事、政治缺一不可。
军事是政治延续，军事可以归属于政治。政治就是不流血的战争，战争则是流血的政治。没有政治，霸权主义就会出现，没有军事，就会有强权政治。二者相辅相成，缺一不可。吕布最欠缺的，恰恰就是政治头脑。他不懂得如何去打政治仗。
吕布入驻徐州后，施行了霸权主义，不懂得凝聚人心。导致他们集团内部矛盾重重，犹如一盘散沙。
比如徐州的一些老部下，陈圭、陈登等人，在吕布入驻徐州后，没有得到相应的福利。所以这些人并不是真心依附吕布。
臧霸作为徐州一带的豪强，常年盘踞于开阳一带，深得孙观、吴敦、尹礼等当地豪强支持，在徐州一带根深蒂固，影响深远。
前徐州牧陶谦都要给他几分面子，即便刘备坐拥徐州的时候，也不敢贸然去骚扰臧霸。唯独吕布，公然提兵攻打臧霸。虽然后来臧霸考虑到徐州的安危，答应配合他抵抗曹操。但是毕竟人心不齐，力使不到一处。臧霸并不甘心为吕布所统属，保持了一定的独立性。
另一个张辽，张辽在吕布麾下，同样保持了独立性。吕布并不重用张辽，张辽也没有全力服务于吕布。
其余的宋宪、魏续、侯成等，皆对吕布保有一定的成见。
即便吕布集团的二号人物陈宫，与吕布也力使不到一处。吕布多次不采纳陈宫的建议，甚至无端猜忌，多次当众让陈宫难堪。
喜欢看三国的朋友都比较清楚，吕布兵败下邳身首异处，并非军事指挥方面一败涂地。而是败在了政治方面。在与曹操的政治战中，吕布方彻地打输了，而且输得很惨。事实上！吕布集团很大程度是被曹操从内部击垮的。
除了内部原因，还有外部原因。吕布的政治外交，以及大战略方针，皆有很大的失误。反复无常摇摆不定。
早期刘备收留他。他趁机抢夺了徐州。后来刘备依附于他，他贪图利益，联结袁术将刘备逼得走投无路。
后来袁术称帝，他又开始亲近朝廷，与袁术划清界限，进而兵戎相见。袁术打算与他联姻，他马上就答应了，又成了袁术一派。转眼他又反悔了，不将女儿嫁给袁术的儿子，导致两家有成了敌对势力。
吕布在徐州期间，得罪了周边的所有势力，孤立无援。加之内部矛盾重重，兵败身首异处不足为奇，至于他手上是一把好牌，或者是一把烂牌，影响都不是最大的。