吕布的武艺确实不凡，在当时几乎无人能敌，但是有四个人在与吕布单挑后，却还能全身而退。
第一个，就是蜀汉名将张飞。
张飞被人称为“万人敌”，是一个十分厉害的将领。十八路诸侯聚义，商讨讨伐董卓大计时，吕布作为董卓这边的先锋，前来挑战，接连打败数位将领。张飞见此，提起丈八长矛骑着马去迎战吕布，“连斗五十余合，不分胜负”。
吕布夺徐州的时候，张飞当时正好喝醉了，张飞提矛跃马迎战吕布，吕布不敢直面张飞。刘备屯聚在小沛城时，张飞与吕布第三次单挑，“酣战一百余合，未见胜负”。曹操征徐州的时候，吕布逃走，遇到关羽，与关羽交手，但是张飞一到，吕布马上就弃战了。
从张飞与吕布的多次交手来看，张飞应该是最有希望战胜吕布的猛将。但因战局总被外在因素打破，所以他们二人从没有进行过一场完完整整的较量。
第二个，就是公孙瓒。
公孙瓒长得十分俊美，作战勇猛，且十分好战。在十八路诸侯聚义的时候，他也带着一拨人去了。当时，吕布单挑数名将领，公孙瓒体内的好战因子被激发出来，于是亲自出去迎战了，但是没机回合就被吕布打败了。公孙瓒连忙逃命，吕布跟在后面，穷追不舍，好在张飞及时出现救了他。
第三个，曹魏名将许褚。
许褚身长八尺，勇武过人，非常得曹操赏识。许褚跟随曹操后，曾经也以一己之力，单挑吕布。许褚与吕布大战二十回合后，曹操害怕许褚会有危险，就派典韦上前去支援。随后，曹操又派另外四人上去，与吕布缠斗。由此可见，单打独斗时，许褚可能打不过吕布，但是他却是有能力全身而退的。
第四个，曹魏名将夏侯惇。
夏侯惇从少年时期，就非常有勇气，是跟随曹操最早的将领之一。曹操征讨陶谦的时候，夏侯惇带兵支援曹操，正好与吕布大军狭路相逢。
夏侯惇骑马上前与吕布交战，却被其他敌人偷袭，被箭矢射中了左眼。夏侯惇不为所动，大喊一声：“父母精血不可弃也!”随即，“拔矢啖睛”，勇武过人。夏侯惇在与吕布对战时，虽然没有张飞、许褚的战绩，但最终还是活了下来。
吕布虽然是三国第一猛将，却不是完全碾压其他大将的。从张飞与吕布对的战斗就可以看出，典韦、赵云、关羽这些名将，遇到吕布也是有一战之力的。