丁原的军队，并任命吕布为骑都尉，同他发誓结为父子，对他十分欣赏信任。
吕布善长骑射，膂力过人，被称为"飞将"，不久又被董卓提拔为中郎将，封都亭侯。
关东军起兵讨董时，吕布亦曾参战，却因与将领胡轸不和而被孙坚所败，最后董卓挟汉献帝迁都长安。
董卓自知自己凶暴，为人所恶，所以时常要吕布作自己的侍卫及守中阁。
不过，董卓性格又十分猜疑，曾因小许失意而向吕布掷出手戟，又吕布与董卓的婢女有染，恐怕事情被董卓发觉，所以心中十分不安。
之前，由于王允因为吕布是并州的壮士，对他以厚礼相待，自从吕布怀恨董卓后，他去见了王允，述说了董卓差点杀他的经过。
王允此时正和士孙瑞、杨瓒等密谋除掉董卓，因此便让吕布作内应，吕布有些犹豫，说：
"奈何是父子，怎么好下手呢？"
王允说：
"将军姓吕，本来就非亲生骨肉，如今你保全自己的性命还来不及，还说什么父子！"
于是吕布答应了王允，成功刺杀董卓，任职奋武将军，假节，仪比三司，进封温侯，与王允同掌朝政。