袁绍和曹操孙坚等组成了关东联军，借机征伐董卓。吕布因为抵御住关东联军，这才威震天下。在虎牢关，后来的西蜀五虎上将关羽，张飞联手打吕布，竟然还处于下风。后来刘备也加入战团，吕布仍能轻易走脱。从此“人中吕布，马中赤兔”的威名响彻天下。 而就是董卓有了吕布，这才肆无忌惮，而无人能制住。
可见当时吕布强大的威慑力。 2）吕布打败过曹操，也打败过刘备。 吕布本来是忠于董卓，但董卓为人极其残忍，又疑心很重。在董卓权倾朝野的时候，董卓随意杀死大臣，并灭掉他们全家。引起了很多豪强高官的不满。因此长安有一股暗中倒董卓的势力。 吕布跟着董卓的时候，因为做错了事情，让董卓非常生气，拿着身边的小戟就向董卓扔了过去。
被吕布躲过。吕布无奈只能跪下道歉，才获得了董卓的原谅。 董卓虽然年纪大了，但也是好色之徒，身边养了很多小妾。而吕布为了保护董卓，经常出入董卓的内宅，因此就和董卓的小妾们滚了床单。因此吕布非常害怕被董卓发现。这一段被《三国演义》精彩的演绎成司徒王允的美人计，四大美人貂蝉精心设局。
其实以吕布的好色，根本不用设局，只要在董卓的内宅转几回，肯定会被董卓的年轻貌美的小妾们勾引，一起滚床单。 吕布给董卓戴了很多顶绿帽子，因此担心的不行不行的。这时候被王允利用就很自然了。在王允的循循善诱下，再加上皇帝亲自下的密诏，吕布就暗中背叛了董卓。和王允一起为了国家大义杀死了董卓。
虽然这一次吕布是背叛了董卓，但却是做了件让天下称颂的事情。因此事后被封为奋威（奋武）将军，享受开府仪比三司，爵位进封温侯。张飞后来骂吕布“三家姓奴”显得有点不地道。吕布这个时候也是为了国家大义，而董卓确实所作所为让人神共愤。 但吕布只是一个大将，没有政治才能和眼光。
他和王允只知道西凉人是董卓的手下，跟着董卓为非作歹，因此对西凉人进行了截杀。最后这些西凉人走投无路，只好跟着李傕等拼命死攻长安城。吕布最后没奈何只好带着亲兵弃城逃跑。 这时候的吕布好歹也是闻名天下的英雄，就被袁绍收留了。当时袁绍有一股很厉害的敌人就是黑山军，袁绍经常吃亏，就派吕布去抵挡这股黑山军，只给了吕布几千人。
但吕布就靠着这几千人，打得黑山军落荒而逃。 但由于吕布打了很多胜仗，在军中的威信逐渐增高的时候，引起了袁绍的嫉妒。袁绍怕将来尾大不掉，就有了要除掉吕布的念头。吕布知道后感到不安，就又逃走了。袁绍得到消息后派人追杀，但派去的人没有人敢靠近吕布。也就是说在三国时代，没有人敢正面和吕布搏杀。
但这次吕布逃走却碰到了好运气。公元194年，曹操向东攻打陶谦，派他手下的将领陈宫驻守东郡。但不知道曹操怎么得罪了陈宫，陈宫竟然吃里扒外，和张邈一起把吕布迎到了东郡。曹操得知后大惊失色，急忙回兵打吕布。 这一次曹操和吕布在兖州地区和吕布打了一年多，最后好不容易才把吕布赶出东郡。
这还是因为吕布身边只有一个陈宫，而曹操身边谋士如云，猛将如雨。曹操用计谋，而吕布只凭勇敢和武艺高强。这也是后来吕布过于相信自己的武力值的原因。因为他确实能打。 战败的吕布没奈何就去投奔了刘备。但是吕布明显看不起刘备。反而称刘备为贤弟，这让刘备非常不爽。但说实在的，刘备此时非常清楚吕布的能力，因此心中很想能收服吕布。
但可惜的是刘备用的方法不对，刘备想用对付关羽、张飞同样的方式，但吕布是一个重利轻义的人。别跟他谈理想，要谈钱。但刘备又不愿意谈钱，只想谈理想。因此不是同路人。 公元196年，袁术攻打徐州，和刘备在盱眙、淮阴相持。还是袁术知道吕布需要什么，就写信给吕布，许诺送上二十万斛大米，诱使其袭击下邳。
吕布一看有利可图，立刻率队袭击了下邳。这一次关羽不在，只有张飞守城，结果张飞被吕布打的大败，吕布占领下邳，俘获了刘备的家属女眷。 得知后方被吕布攻下，刘备被袁术打败。最后刘备无奈只好找吕布投降。而袁术没有如约送上二十万斛大米，吕布非常生气，因此就把小沛给了刘备。因此从某种意义上来说，刘备遭受了和曹操一样的事情，就是被吕布阴了。
