關羽的武勇，被譽為 「漢以後稱勇者，必推關、張。」《三國誌·魏書》中即屢有「關羽、張飛皆萬人之敵。」「關羽、張飛，勇冠三軍而為將，則不可犯也。」《吳書》也稱「關羽、張飛熊虎之將。」晉代以後，南北朝之武將無不以關羽、張飛自比，以為「關、張之流，萬人之敵。」清代史學家趙翼指出：「以上皆見於各史者。可見二公之名，不惟同時之人望而畏之，身後數百年，亦無人不震而驚之。威聲所垂，至今不朽。天生神勇，固不虛也。」唐人詩歌也吟詠 「關、張敵萬夫」，「漢將小衛、霍，蜀將淩關、張。」可知關、張始終以武勇敢敵，為人敬重。
但關羽的地位卻較張飛為高，至明清時他被尊為「武聖」或「山西夫子」，已與官方尊孔子為「文聖」、「山東夫子」崇高地位分庭抗禮，而民間信仰則尤過之。他由三國時期的「敗軍之將」取代姜尚成為「武聖」的漫長過程，反映出中華民族從「尚謀略」到「崇忠義」道德倫理觀念的變遷。在中國名目繁多的各種本土神祇中，唯有關公信仰圓融了佛道儒三教，並覆蓋了社會全部階層，成為傳統倫理道德最大的價值符號。