火光中隻見雲長提刀縱馬直迎車胄，大叫曰：“匹夫安敢懷詐，欲殺吾兄！”手起一刀，砍於馬下，割下首級提回，望城上呼曰：“反賊車胄，吾已殺之；眾等無罪，投降免死！”諸軍倒戈投降，軍民皆安。
——引自《三國演義》第二十一回
劉備尚未答言，關羽已離坐而起，忿然道：“公即自稱忠義，即應從呂布而死。即忍辱偷生，又何惜再次出賣徐、毛二公？”臧霸見關羽色變，並不著慌，反而微微笑道：“關二哥請安坐勿躁。那呂布並非我主，而是兄弟。若論將起來，他倒是關二哥與翼德三弟嫡派師兄，比我還近著一層。你們兄弟三人以同門之親，尚在虎牢關兵戎相見，何況於我？實不相瞞，弟乃鬼穀派史子眇道長門下弟子，與關二哥卻是同氣連枝，並無外人。那呂布是何人物？他是貴兵家門之首徒，天下誰不敬仰？隻因利欲熏心背師下山，後再三認賊作父，才遭天下英雄唾棄。當初白門樓呂布受曹公擒拿，本欲再認義父另起爐灶，若非因玄德公一語，怎能引頸受戮？你們同門兄弟尚如此相殘，是何緣故？何況某隻是別門他派朋友！”
關羽聽了，這才知道臧霸出身底細，一時滿臉通紅，無言可對。劉備卻已聽出臧霸弦外之音，當即舉杯相敬，問道：“今某奉曹將軍令來討徐毛首級，卻又如何回複？”臧霸從容答道：“自呂布敗亡以來，我受曹公存命之恩，按說不敢違其命令。不過我聞行王霸之道者，應該喻之以義，而不宜以一己之私威迫他人，即己所不欲，勿施與人者。徐、毛為某舊交，又以性命相托，背之不義——願將軍為我辭卻此令。”劉備聞罷，連聲讚歎，關羽也改顏相向，敬酒認錯。
其後朱靈、路昭二人以臧霸所言告訴曹操，曹操非但不怒，反而歎息道：“此乃古人所謂至仁至德之事，而臧霸能夠加以奉行，也正是孤之所願。”於是以徐、毛二人各為郡守，舊事不再重提。再後來曹操與袁紹相拒之際，臧霸數次以精兵投入青州牽製袁紹，故曹操不用顧念東方之事，能專心應付袁紹，最終取得官渡大勝，臧霸居功至偉。