關羽可以說是《三國演義》中最受推崇的人物，集忠、義、智、勇於一身，被後世尊為武聖人，與文聖人孔子並稱於世。但他實際上也是《三國演義》中虛構成分最多的一個人物形象。《三國志·蜀書·關羽傳》正文中對關羽的記載僅1140餘字，和其他武將相比，並沒有什麼特別突出的地方。實際上，關羽的許多英雄事跡都是杜撰出來的。
斬華雄的其實是孫堅
華雄其實是孫堅殺的。《三國志・吳書・孫堅傳》說「堅復相收兵，合戰於陽人，大破卓軍，梟其都督華雄等」。而《三國演義》第5回卻詳細描寫關羽斬華雄的場面:關羽「出帳提刀，飛身上馬，眾諸侯聽得關外鼓聲大震，喊聲大舉，如天摧地塌，岳撼山崩，眾皆失驚。正欲探聽，鸞鈴響處，馬到中軍，雲長提華雄之頭，擲於地上。——其酒尚溫」。雖然沒有如何廝殺的正面描寫，但側面描寫「其酒尚溫」說明關羽斬華雄速度之快，關羽的虎將風範躍然紙上。在此之前，華雄已連斬數員大將，勇不可當，斬華雄的功勞巧妙地掛給關羽之後，更顯其英勇無敵。此外，也就是在這裡，曹操首次認識關羽，為後文曹、關二人的恩恩怨怨埋下了必要的伏筆。
殺車胄、蔡陽的其實是劉備
《三國志・蜀書・劉備傳》和《三國志・蜀書・關羽傳》均有記載：「先主乃殺徐州刺史車胄，留關羽守下邳」、「先主之襲殺徐州刺史車胄，使羽守下邳城，行太守事」。《三國演義》第22回說關羽在得到陳登的密告說車胄要殺劉備時，乘夜打著曹兵的旗號騙車胄出城而殺之，為了表現關羽的沉著穩重，急中生智，也就不惜將劉皇叔的大作送給關羽去幹了。同樣，斬蔡陽亦是劉備所為，「曹公遣蔡陽擊之，為先主所殺」，這是在關羽找到劉備、劉備離開袁紹之後的事。而《三國演義》第28回寫張飛因怪關羽降曹而對其起疑，恰逢蔡陽率兵追殺關羽趕到，關羽斬蔡陽消除了兄弟之間隔閡。
誅文丑的並不確定是誰
誅殺文丑一事在史書中記述非常模糊，《三國志・魏書・武帝紀》「（曹操）時騎不滿六百，遂縱兵擊，大破之，斬丑」。但斬文丑的到底是誰?是曹操本人還是他手下戰將都有可能。但依曹操當時大漢丞相的身份，親臨戰陣已經十分難得，衝鋒陷陣卻不太可能，所以文丑應該是被其麾下某位戰將斬殺的。《三國演義》第26回先寫張遼、徐晃不敵文丑，十分危急的關頭，「忽見十餘騎馬，旗號翩翩，一將當頭提刀飛馬而來，乃關雲長也，大喝賊將休走!與文丑交馬，戰不三合，文丑心怯，撥馬繞河而走。關公馬快，趕上文丑，腦後一刀，將文丑斬下馬來」。文中不但讓文丑死於關羽刀下，還先拿張遼、徐晃兩位曹軍上將做鋪墊，讓二人先敗在文丑手下，從而突出表現關公勇冠三軍，舉世無雙。