吕布杀掉董卓后，害怕并厌恶凉州人，凉州人也都怨恨他。因此董卓的部下李傕等人纠合一处，回军进攻长安。吕布抵挡不住，使得李傕等攻入长安。吕布不得不率领数百名骑兵逃出武关，准备投奔袁术。
他带着数百人，在逃跑路上，“绍与布击张燕于常山。燕精兵万余，骑数千。布常御良马……，与其亲近成廉、魏越等数十骑驰突燕阵……，连战十余日，遂破燕军。”
吕布就这么点人马，把几万人的黑山贼给剿灭了，可见“飞将”的名号，不是浪得虚名，其统兵作战能力算得上是上乘水平。
再来看吕布与曹操的濮阳之战。曹操进入濮阳城，吕布很快找到了突破点——即号称“精锐”的“青州兵”。所谓“精锐”是相对于黄巾军而言，本质上还是黄巾军出身，缺乏战斗力，也缺乏战斗意志。吕布用骑兵冲击曹操阵中的“青州兵”，果然扰乱了曹操的军阵。这次“濮阳之战”，以曹操失败告终。
正因如此，即使吕布后来被曹操所擒，也豪言“明公所患不过于布，今已服矣，天下不足忧。明公将步，令布将骑，则天下不足定也。”
当时，曹操都心动了，不忍心杀他。曹操是何等精明之人，吕布如果是夸大其词，曹操不可能不知道。而吕