吕布却说道：“我特么可是堂堂七尺男子汉大丈夫，怎么可能做你的儿子？今天劳资来也没有别的事情，就是想要借你的人头来把玩一下，看能不能包浆。”说完，手起刀落就把丁原给弄死了，把头割下来献给了董卓。丁原手下地盘和兵将也都被董卓接手了，吕布自此又做了董卓的干儿子。

据记载，189年，汉灵帝驾崩，丁原带兵到洛阳，与何进谋划诛杀宦官，并被任命为执金吾。但何进尚未动手就被宦官密谋杀死，而何进手下袁绍等人又诛杀宦官。这时董卓来到洛阳，欲把持朝政，董卓知道吕布受到丁原的信任，于是便利诱吕布将其杀害。丁原的头被吕布砍下送给董卓，其地盘势力亦被董卓兼并。

《三国演义》中说，董卓以许诺以一匹赤兔马送给吕布，并且许诺吕布荣华富贵，条件是要吕布杀掉自己的义父丁原，吕布为了自己的利益，便趁夜斩了丁原，把首级送到了董卓那里，并认董卓为义父，发誓结为父子。

董卓得到吕布后，对他非常的信任，平时让他担任自己的贴身护卫，任命为骑都尉。吕布擅长骑射，且膂力过人，被称为“飞将”，不久后董卓又提拔他中郎将，封都亭侯。

从此董卓把持朝政大权，独断专行，残暴不仁，杀害了许多忠良，引起了众怒。于是各路诸侯联合起来讨伐他，期间吕布也曾参战，但是因为和将领胡轸不和，被孙坚打败了。在小说《三国演义》中，吕布在汜水关更是和刘关张三人上演一场精彩的打戏，被称作“三英战吕布”。

过程是这样的，董卓得知各路诸侯联合讨伐自己后，便派了大将华雄为先锋与各路诸侯在汜水关对峙，华雄也是个狠人，上来就先后干掉了联军的好几员大将。诸侯们见华雄如此勇猛都吓傻眼了，谁都不敢再派手下将领出战，这时候一个红脸长髯的人走了出来说自己愿意出战杀了华雄，当盟主袁绍问他的姓名和职务时，他说道：“我姓关名羽字云长，现在是个马弓手。”

袁绍一听，不屑地说道：“你当劳资手里没人了吗？要派一个马弓手出战？这要是让敌人知道还不笑掉大牙吗？”意思是不肯让关羽出战。这时候曹操说话了：“袁老板，这话你就说错了，我看这个人气度非凡，别看现在只是一个小小的马弓手，将来一定会是镇守一方的猛将，吕布死后，看谁都是匹夫，过五关斩六将，无人能敌，镇守荆州，攻樊城，水淹七军”

刘备赶紧打断曹操的话说道：“曹老板，你丫透题了可还行，划重点啊！”