吕布却说道：“我特么可是堂堂七尺男子汉大丈夫，怎么可能做你的儿子？今天劳资来也没有别的事情，就是想要借你的人头来把玩一下，看能不能包浆。”说完，手起刀落就把丁原给弄死了，把头割下来献给了董卓。丁原手下地盘和兵将也都被董卓接手了，吕布自此又做了董卓的干儿子。
据记载，189年，汉灵帝驾崩，丁原带兵到洛阳，与何进谋划诛杀宦官，并被任命为执金吾。但何进尚未动手就被宦官密谋杀死，而何进手下袁绍等人又诛杀宦官。这时董卓来到洛阳，欲把持朝政，董卓知道吕布受到丁原的信任，于是便利诱吕布将其杀害。丁原的头被吕布砍下送给董卓，其地盘势力亦被董卓兼并。
《三国演义》中说，董卓以许诺以一匹赤兔马送给吕布，并且许诺吕布荣华富贵，条件是要吕布杀掉自己的义父丁原，吕布为了自己的利益，便趁夜斩了丁原，把首级送到了董卓那里，并认董卓为义父，发誓结为父子。
董卓得到吕布后，对他非常的信任，平时让他担任自己的贴身护卫，任命为骑都尉。吕布擅长骑射，且膂力过人，被称为“飞将”，不久后董卓又提拔他中郎将，封都亭侯。
从此董卓把持朝政大权，独断专行，残暴不仁，杀害了许多忠良，引起了众怒。于是各路诸侯联合起来讨伐他，期间吕布也曾参战，但是因为和将领胡轸不和，被孙坚打败了。在小说《三国演义》中，吕布在汜水关更是和刘关张三人上演一场精彩的打戏，被称作“三英战吕布”。
过程是这样的，董卓得知各路诸侯联合讨伐自己后，便派了大将华雄为先锋与各路诸侯在汜水关对峙，华雄也是个狠人，上来就先后干掉了联军的好几员大将。诸侯们见华雄如此勇猛都吓傻眼了，谁都不敢再派手下将领出战，这时候一个红脸长髯的人走了出来说自己愿意出战杀了华雄，当盟主袁绍问他的姓名和职务时，他说道：“我姓关名羽字云长，现在是个马弓手。”
袁绍一听，不屑地说道：“你当劳资手里没人了吗？要派一个马弓手出战？这要是让敌人知道还不笑掉大牙吗？”意思是不肯让关羽出战。这时候曹操说话了：“袁老板，这话你就说错了，我看这个人气度非凡，别看现在只是一个小小的马弓手，将来一定会是镇守一方的猛将，吕布死后，看谁都是匹夫，过五关斩六将，无人能敌，镇守荆州，攻樊城，水淹七军”
刘备赶紧打断曹操的话说道：“曹老板，你丫透题了可还行，划重点啊！”
曹操说道：“不好意思啊，一时没有控制住，此人相貌非凡，若是不说，谁能知道他只是一个小小的马弓手呢？现在众位爱卿那个嘴漏，我重说，众位诸侯对华雄一点办法都没有，我看不如就让他前去试一下也不妨。”
大家就说了：“这能是随便试的吗？搞不好可是要死人掉脑袋的啊！”
关羽说道：“我不怕掉脑袋，脑袋掉了，我只要喊一声头来，马上就能再长出一个来。”
刘备说道：“二弟，别开玩笑，你是关羽，不是孙悟空，还是先去杀了华雄吧！”
于是关羽准备出战，这时候，曹操亲自为他斟了一杯热酒要为他壮行，关羽却说了：“酒还是回来再喝吧，我等会还要骑马，要是被交警测出酒驾再罚扣几分，罚二百块钱就划不来了。”
于是，关羽提起青龙偃月刀飞身上马，出了辕门直奔华雄就来了，华雄也是有点傻愣，别人都冲过来了，这货还傻乎乎询问对方姓名呢。可能也是前面几场对战打得太轻松了，有些轻敌，等反应过来的时候，关羽的大刀已经劈头盖脸的砍下来了，华雄连吭都没来得及吭一声，脑袋就被关羽一刀给砍下来了。。
华雄还纳闷呢：“嗯？怎么天突然黑了呢？”再伸手摸了一下自己的脑袋：“咦？我头呢？刚刚还在上面呢，怎么找不到了呢？难道被人给砍了吗？这事儿闹得，头都没了，我还活个什么劲啊，干脆我死了算了。”于是就说服自己死了。
关羽杀了华雄，提着他的脑袋回到各路诸侯面前，曹操一摸那杯酒，还有余温呢？这就是著名的“关二爷温酒斩华雄”的故事，关羽也因此一战而扬名天下。不过这是罗贯中小说中虚构的，在历史记载中，华雄是被孙坚所杀，罗贯中之所以这样写，只是为了彰显关二爷的神勇。