高顺劝阻吕布说：“将军威名远扬，远近畏惧，想要什么会要不到，何必自己去索取财物！万一不成，岂不损害威名吗！”吕布不听。吕布到莒县后，臧霸等不知吕布的来意，害怕吕布，不敢让吕布进城。坚守城池，抵御吕布，吕布空手而归。
曹操讨伐吕布时，臧霸等曾带兵往助吕布。吕布被擒后，臧霸隐身匿藏，然而曹操点名搜索，寻得臧霸，一见之下大悦，便使臧霸招降吴敦、尹礼、孙观、孙观之兄孙康等，往见曹操。曹操以臧霸为琅邪相，又各任用吴敦等，割青、徐二州委任于臧霸。
曹操集团此时，只有臧霸独领两州军政事！可见曹操对臧霸人品和能力的信任，那么臧霸是回报曹操的信任呢？
曹操在兖州时，以徐翕、毛晖二人为将。兖州乱起，徐、毛二人皆叛。后来兖州之乱平定后，徐、毛亡命出逃投靠臧霸。曹操命刘备起行往见臧霸，并命臧霸奉上二人首级。
臧霸便向刘备说：“以前我之所以能自立一方，是因为我不会做这种违背信义的事。我受主公存命之恩，不敢违其命令。不过有意于王霸之道的君主应该以义相告，不宜威迫，愿将军为我辞却这个命令。”
刘备便以臧霸所言告诉曹操，曹操叹息地向臧霸道：“这是古人仁德之事，而