吕布丢失了徐州之后，是节节败退，最后被部下反水，睡梦中被人绑着送给了曹操！
到了曹操面前之后，吕布慌了，连忙像曹操求情，说他吕布之勇天下无敌，并且愿意做曹操的兵马大元帅，替曹操攻城略地！曹操也很是犹豫，一来他是真的有点怕吕布，二来吕布也真是勇猛无敌，若是用得好了堪称一把扫平天下的利剑！
袁术讨伐刘备的时候，吕布曾辕门射戟帮助刘备摆脱一次苦战，眼看曹操不说话，他连忙像一边的刘备说道，让他跟曹操说说情！刘备听后便答应，跟曹操说道："吕布曾经拜过三次义父，丁原董卓王允，他们都托福吕布不浅，恳请曹公做吕布的第四位义父"！这言下之意是什么呢？那就是谁做了吕布的义父谁就不得好死，暗示曹操不想死就把吕布斩杀了！
曹操听后一想的确是这样一回事，于是就把吕布给处决了！但他事后就觉得自己决定的太过于果断，暗骂刘备阴险小人！
直到之后很多年，赵云单枪在曹操二十万大军如入无人之境，七进七出救出了阿斗，曹操感叹道此人堪比当年的吕布！
曹操讨伐马超的时候，大将许褚跟马超久站不下，也又是感叹到此人之勇不下于当年的吕布，由此可见，曹操是真的后悔杀了吕布！
