吕布杀掉董卓后，害怕并厌恶凉州人，凉州人也都怨恨他。因此董卓的部下李傕等人纠合一处，回军进攻长安。吕布抵挡不住，使得李傕等攻入长安。吕布不得不率领数百名骑兵逃出武关，准备投奔袁术。
他带着数百人，在逃跑路上，“绍与布击张燕于常山。燕精兵万余，骑数千。布常御良马……，与其亲近成廉、魏越等数十骑驰突燕阵……，连战十余日，遂破燕军。”
吕布就这么点人马，把几万人的黑山贼给剿灭了，可见“飞将”的名号，不是浪得虚名，其统兵作战能力算得上是上乘水平。
再来看吕布与曹操的濮阳之战。曹操进入濮阳城，吕布很快找到了突破点——即号称“精锐”的“青州兵”。所谓“精锐”是相对于黄巾军而言，本质上还是黄巾军出身，缺乏战斗力，也缺乏战斗意志。吕布用骑兵冲击曹操阵中的“青州兵”，果然扰乱了曹操的军阵。这次“濮阳之战”，以曹操失败告终。
正因如此，即使吕布后来被曹操所擒，也豪言“明公所患不过于布，今已服矣，天下不足忧。明公将步，令布将骑，则天下不足定也。”
当时，曹操都心动了，不忍心杀他。曹操是何等精明之人，吕布如果是夸大其词，曹操不可能不知道。而吕布的骑兵统帅能力的确是高水平，所以连曹操这样麾下猛将如云的人都对他爱惜不止。最后还是刘备提醒曹操说：“不可，明公不见吕布事丁建阳、董太师乎？”曹操点头称是，这才狠下心将吕布缢死，永绝后患。
除了统领骑兵作战的能力，吕布也会使用计谋。
仍以濮阳之战为例，曹操进攻濮阳，吕布出兵迎战。曹操出师不利被击败，此后几次交锋均遭挫败。濮阳城中，有大户田氏向曹操诈降，曹操不知是计，进入濮阳城，结果被吕布军队包围。在北门，吕布引兵冲杀过来，迎面碰见曹操，却不认得他，问道：“曹操何在？”曹操连忙回答：“骑黄马者是也。”以此免于被俘，被大将典韦从东门救走。
还有一例，吕布投奔刘备后，有一次，刘备向东攻打袁术，吕布乘机袭取了刘备的驻地下邳。刘备回军后只得憋气归附吕布，吕布命刘备驻扎小沛，自称徐州刺史。袁术派遣将领纪灵等人率领步骑兵三万人进攻刘备，刘备向吕布求救。吕布手下众将对他说：“将军您总想杀掉刘备，现在可以借袁术之手来实现愿望。”吕布说：“不对。袁术如果击败刘备，就会北向联合泰山郡的诸将，那我们就处于袁术的包围圈中，不能不救刘备。”便集结步兵一千、骑兵二百人，火速赶往小沛去救刘备。吕布也深知唇亡齿寒的道理，在战略上有一定远见。
纪灵等人听说吕布率军来到，尽皆收兵不敢再攻。吕布在小沛西南一里的地方安下营寨，派传令兵去请纪灵等人见面，纪灵也回请吕布一起饮宴。吕布对纪灵等人说：“刘玄德，是我的弟弟。我弟弟被各位围困，所以赶来救他。我生性不喜欢撮合别人来争斗，只喜欢排解争斗。”于是，吕布命令门候在军营门中竖起一只戟，说：“诸位请看我射这只戟旁边的小支，如果一箭射中，诸位就撤军离去，如果射不中，你们可以留下来决战。”说完举弓就射，正中戟上小支。众将大惊失色，同声说：“将军真是天神般的威风！”第二天，大家又在一起欢宴，然后各自罢兵返回。
吕布用“辕门射戟”，成功化解了纪灵与刘备之间的战事。他兵不血刃达到了自己的目的，又成功威慑了纪灵与刘备双方，提高自己的威武形象，可谓一箭双雕。蔡东藩曾评价，“一箭能销两造兵，温侯也善解纷争；辕门射戟传佳话，如听当年嚆矢声。”