之后又结识了刘备和张飞，感情好到连睡觉也要睡在一起。刘备担任平原相时，任命关羽、张飞为别部司马，分统部曲。在大家的印象中，似乎关羽最早的一战是斩华雄的一战，
《三国志魏书武帝纪》便有明确的记载:初平元年（190年）春，后将军袁术、冀州牧韩馥、兖州刺史刘岱、、海太守袁绍、陈留太守张邈、等人加上曹操一共十一路诸侯，推选袁绍为盟主，同时起兵，各率数万人同时讨伐董卓。
然而天下群雄都拿却都拿董卓麾下一个小小的华雄束手无策，最后还是关羽站了出来。说自己要杀华雄，大家都笑关羽不自量力。只有曹操端出了一杯温酒给关羽。关羽说不用，我去去就来。果不其然战鼓还没敲几下，关羽便将华雄斩于马下。
然而华雄只是吕布手下一将，并不能多体现关二爷的战斗力，要说关羽成名之战还是要数在官渡之战中，斩颜良诛文丑的事迹了。实际上很多人都会觉得《三国演义》有夸张的成分在里面，但实际上正史的记载要更加的恐怖。
