吕布杀掉董卓后，害怕并厌恶凉州人，凉州人也都怨恨他。因此董卓的部下李傕等人纠合一处，回军进攻长安。吕布抵挡不住，使得李傕等攻入长安。吕布不得不率领数百名骑兵逃出武关，准备投奔袁术。
他带着数百人，在逃跑路上，“绍与布击张燕于常山。燕精兵万余，骑数千。布常御良马……，与其亲近成廉、魏越等数十骑驰突燕阵……，连战十余日，遂破燕军。”
吕布就这么点人马，把几万人的黑山贼给剿灭了，可见“飞将”的名号，不是浪得虚名，其统兵作战能力算得上是上乘水平。
再来看吕布与曹操的濮阳之战。曹操进入濮阳城，吕布很快找到了突破点——即号称“精锐”的“青州兵”。所谓“精锐”是相对于黄巾军而言，本质上还是黄巾军出身，缺乏战斗力，也缺乏战斗意志。吕布用骑兵冲击曹操阵中的“青州兵”，果然扰乱了曹操的军阵。这次“濮阳之战”，以曹操失败告终。
正因如此，即使吕布后来被曹操所擒，也豪言“明公所患不过于布，今已服矣，天下不足忧。明公将步，令布将骑，则天下不足定也。”
当时，曹操都心动了，不忍心杀他。曹操是何等精明之人，吕布如果是夸大其词，曹操不可能不知道。而吕布的骑兵统帅能力的确是高水平，所以连曹操这样麾下猛将如云的人都对他爱惜不止。最后还是刘备提醒曹操说：“不可，明公不见吕布事丁建阳、董太师乎？”曹操点头称是，这才狠下心将吕布缢死，永绝后患。
除了统领骑兵作战的能力，吕布也会使用计谋。
仍以濮阳之战为例，曹操进攻濮阳，吕布出兵迎战。曹操出师不利被击败，此后几次交锋均遭挫败。濮阳城中，有大户田氏向曹操诈降，曹操不知是计，进入濮阳城，结果被吕布军队包围。在北门，吕布引兵冲杀过来，迎面碰见曹操，却不认得他，问道：“曹操何在？”曹操连忙回答：“骑黄马者是也。”以此免于被俘，被大将典韦从东门救走。
还有一例，吕布投奔刘备后，有一次，刘备向东攻打袁术，吕布乘机袭取了刘备的驻地下邳。刘备回军后只得憋气归附吕布，吕布命刘备驻扎小沛，自称徐州刺史。袁术派遣将领纪灵等人率领步骑兵三万人进攻刘备，刘备向吕布求救。吕布手下众将对他说：“将军您总想杀掉刘备，现在可以借袁术之手来实现愿望。”吕布说：“不对。袁术如果击败刘备，就会北向联合泰山郡的诸将，那我们就处于袁术的包围圈中，不能不救刘备。”便集结步兵一千、骑兵二