董卓性格暴躁而且度量狭小，经常发脾气不想后果，他曾因一些小事就把自己的戟向吕布扔去。还好吕布身手敏捷躲开了。吕布从此就怨恨董卓。吕布与董卓的婢女私通。他害怕被董卓知道，心里忐忑不安。
王允觉得时机差不多了就想让吕布杀了董卓。吕布听了王允的话后有些犹豫地说道：我和董卓之间就像父子一样。我怎么能杀了他呢？王允说：将军姓吕，您并不是他的亲儿子。而且他之前拿着戟就向你扔去，这是什么父子？吕布听了王允的话后就答应王允杀董卓。杀了董卓吕布担任奋武将军，并被封为温候。
董卓死后李傕郭汜等人本来想返回乡里。但是贾诩告诉他们长安正在议论杀掉所有的西凉人。李傕郭汜等人为了自保就率兵攻打长安。吕布在城北与郭汜单挑决胜负，吕布用矛刺中郭汜，郭汜被左右军队所救。后来因城内叟兵叛变，吕布被他们打败，被迫逃出长安。他想去投靠袁术。
吕布认为自己杀了董卓，袁术肯定会高兴他的到来。但是袁术并没有接受他。袁术讨厌吕布这种多次背叛别人的人。吕布见袁术不接受他就去投靠了袁绍。袁绍接受了吕布。吕布在常山与张燕作战。吕布多次骑着能够腾跃城墙、飞跨壕沟的宝马赤兔，与关系密切的麾下猛将冲击张燕的军阵。连续作战十多天，最终打败了张燕。
