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