何进去世不久，董卓也赶到了洛阳，手握重兵的他很快把持了朝政，权倾朝野。为了增强实力，董卓看上了丁原的部队，他重金买通吕布诛杀了丁原，成功兼并了其部属，又收获了一员虎将。董卓还没高兴太久，出于对他恶行的不满，各地诸侯联合起来组成了讨伐军，而双拳难敌四手的董卓只好撤退到了长安。
在长安，吕布和董卓的侍女私通，因为害怕被发现，他心中常常不安，再加上董卓平时对他粗暴无礼，有次生气了还用兵器砸他，他对于董卓渐渐的只剩下了怨恨。这时，司徒王允也察觉到了不对，于是暗中联系吕布，劝说他诛灭国贼。最终，吕布将董卓杀死，得到了温侯的爵位，却令天下人感到不齿。
董卓死后，他手下的将领李傕郭汜领着残余兵马攻入长安，吕布被迫远走他乡。吕布认为，当年董卓曾经诛杀袁术的叔叔袁隗，而自己杀了董卓，算是给袁术报了仇，于是便想去投奔袁术。然而，袁术嫌弃他反复无常，不愿意接纳，吕布又想，袁隗是袁术的叔父，那也是袁绍的叔父，便又往北投奔袁绍。
