在《三国志·魏书·程郭董刘蒋刘传》中，曾言"刘备有英名，关羽、张飞皆万人敌也。"也正是因为这句话，使得关羽和张飞的万人敌之名得已远扬。
关羽在刘备于涿郡起义兵的时候便跟随了，当刘备升迁为平原相时，关羽便是别部司马，掌管其中一个部曲。后来，在斩杀徐州刺史车胄后，关羽驻守下邳，代行太守之事。但不久，曹操东征徐州，刘备不敌而败逃。当时因为要负责保护刘备家眷的安全，关羽一行人不幸被曹军所包围。
最后，关羽战败被生擒，不得已投降于曹操（区别演义）。而对于关羽，曹操待之甚厚，迁其为偏将军。为了报答曹操的恩情，于白马之战中，关羽策马冲锋，于万军之中取颜良首级，左冲右突，如入无人之境。
