首先《三国演义》并不是瞎吹吕布，晋陈寿《三国志》原文记载“布便弓马，臂力过人，号为飞将”这一句就是说明吕布擅长骑射，臂力过人被称为飞将。
据《后汉书》记载：布得走投袁绍，绍与布击张燕于常山。燕精兵万余，骑数千匹。布常御良马，号曰赤菟，能驰城飞堑，与其健将成廉、魏越等数十骑驰突燕阵，一日或至三四，皆斩首而出。连战十余日，遂破燕军。
吕布投靠袁绍，袁绍与吕布在常山会战黑山军张燕。黑山军有一万多精兵、几千骑兵。吕布经常骑着能够腾跃城墙、飞跨壕沟、名叫赤兔的良马，与关系较为亲近的麾下猛将成廉、魏越等几十个人骑马冲击张燕的军阵，有时一天去三四次，每次都砍了黑山军的首级回来。连续作战十多天，终于打败了张燕的军队。
《献帝春秋》记载：太祖围濮阳，濮阳大姓田氏为反间，太祖得入城。烧其东门，示无反意。及战，军败。布骑得太祖而不知是，问曰："曹操何在？"太祖曰："乘黄马走者是也。"布骑乃释太祖而追黄马者。门火犹盛，太祖突火而出。
曹操率军队攻打吕布，濮阳大姓田氏在城里响应曹操，曹操趁机入城后，放火烧东城门，来激励将士与吕布决一死战。吕布则先派骑兵冲散青州兵，导致曹军阵势大乱，吕布手下骑将抓到曹操问他曹操在哪儿，曹操说：“骑黄马的那个就是。”于是骑将追击骑黄马的人，而放走了曹操。 曹操策马冒火突围，烧伤了左掌。
《后汉书》：袁术怒布杀韩胤，遣其大将张勋、桥蕤等与韩暹、杨奉连势，步骑数万，七道攻布。布时兵有三千，马四百匹，惧其不敌，谓陈珪曰：“今致术军，卿之由也，为之奈何？”珪曰：“暹、奉与术，卒合之师耳。谋无素定，不能相维。子登策之，比于连鸡，势不俱栖，立可离也。”布用珪策，与暹、奉书曰：“二将军亲拔大驾，而布手杀董卓，俱立功名，当垂竹帛。今袁术造逆，宜共诛讨，奈何与贼还来伐布？可因今者同力破术，为国除害，建功天下，此时不可失也。”又许破术兵，悉以军资与之。暹、奉大喜，遂共击勋等于下邳，大破之，生禽桥蕤，余众溃走，其所杀伤、墯水死者殆尽。
吕布杀了的使者韩胤，便派手下大将张勋、桥蕤等人同韩暹、杨奉合兵，率几万步兵骑兵，分七路进攻吕布。
当时吕布只有三千兵力，四百匹马，担心抵挡不住，对陈珪说：“如今招来袁术的部队，是由于你造成的，你看该怎么办？”陈珪说：“韩暹、杨奉与袁术，不过是仓促聚起来的部队而已。原先就没有确定计策，不可能相互维持。我儿子陈登算定他们好比排着队的鸡，其局面不可能一同栖息，很快就可使他们离散。”
吕布采纳陈珪的计策，写信给韩暹、杨奉说：“二位将军护驾东归，有大功于国，应当载入竹帛，万世不朽。现在袁术反叛，应当一同讨伐他。你们为什么与反贼来这儿攻打我呢？我吕布有诛杀董卓之功，与二位将军都是功臣，我们可趁着现在联手打败袁术，为国家除害，为天下建立功业，这个机会不可失去。”又答应打败袁术军队之后，将军中钱粮全部给他们。韩暹、杨奉大为高兴，立即回信表示从命。吕布进军，距离张勋营百步时，韩暹、杨奉一同倒戈，与吕布在下邳大破张勋等人，斩十将首级，活捉了桥蕤，其余袁军人马溃散逃走，许多人被杀死杀伤，掉在水中淹死，几乎全军覆没。
从这几场战役可以看出吕布，实则战绩不菲，我们熟读的《三国演义》毕竟是小说，掺杂了太多作者的情感在里面。罗贯中对蜀汉的众人给予了很浓厚的感情，对其他人物或多或少给予了贬低，没有过多的去刻画。