火光中只见云长提刀纵马直迎车胄，大叫曰：“匹夫安敢怀诈，欲杀吾兄！”手起一刀，砍于马下，割下首级提回，望城上呼曰：“反贼车胄，吾已杀之；众等无罪，投降免死！”诸军倒戈投降，军民皆安。
——引自《三国演义》第二十一回
刘备尚未答言，关羽已离坐而起，忿然道：“公即自称忠义，即应从吕布而死。即忍辱偷生，又何惜再次出卖徐、毛二公？”臧霸见关羽色变，并不着慌，反而微微笑道：“关二哥请安坐勿躁。那吕布并非我主，而是兄弟。若论将起来，他倒是关二哥与翼德三弟嫡派师兄，比我还近着一层。你们兄弟三人以同门之亲，尚在虎牢关兵戎相见，何况于我？实不相瞒，弟乃鬼谷派史子眇道长门下弟子，与关二哥却是同气连枝，并无外人。那吕布是何人物？他是贵兵家门之首徒，天下谁不敬仰？只因利欲熏心背师下山，后再三认贼作父，才遭天下英雄唾弃。当初白门楼吕布受曹公擒拿，本欲再认义父另起炉灶，若非因玄德公一语，怎能引颈受戮？你们同门兄弟尚如此相残，是何缘故？何况某只是别门他派朋友！”
关羽听了，这才知道臧霸出身底细，一时满脸通红，无言可对。刘备却已听出臧霸弦外之音，当即举杯相敬，问道：“今某奉曹将军令来讨徐毛首级，却又如何回复？”臧霸从容答道：“自吕布败亡以来，我受曹公存命之恩，按说不敢违其命令。不过我闻行王霸之道者，应该喻之以义，而不宜以一己之私威迫他人，即己所不欲，勿施与人者。徐、毛为某旧交，又以性命相托，背之不义——愿将军为我辞却此令。”刘备闻罢，连声赞叹，关羽也改颜相向，敬酒认错。
其后朱灵、路昭二人以臧霸所言告诉曹操，曹操非但不怒，反而叹息道：“此乃古人所谓至仁至德之事，而臧霸能够加以奉行，也正是孤之所愿。”于是以徐、毛二人各为郡守，旧事不再重提。再后来曹操与袁绍相拒之际，臧霸数次以精兵投入青州牵制袁绍，故曹操不用顾念东方之事，能专心应付袁绍，最终取得官渡大胜，臧霸居功至伟。