曹丕即王位时，臧霸迁镇东将军，进爵武安乡侯，都督徐州诸军事。后又积功进封开阳侯，徙封良成侯。

公元二百二十二年（黄初三年），臧霸与曹休讨吕范，臧霸以轻船五百、敢死队万人袭攻徐陵，烧攻城堑，杀敌数千人。被征为执金吾，每有军事要务，曹丕都常咨访臧霸。

魏明帝曹叡即位后，增臧霸邑五百户，并前三千五百户。不久逝世，追谥曰威侯。其子臧艾嗣任。《魏书》称臧艾“少以才理称，为黄门郎，历位郡守。”臧艾官至青州刺史、少府。死后谥恭侯。其子臧权嗣任。臧霸前后有功，封其子三人为列侯，赐一人爵关内侯。臧霸其中一子臧舜，字太伯，为晋朝散骑常侍。

臧霸得享从祀於曹操庙庭。历任官爵为：威虏将军、镇东将军，假节、执金吾、都督青州诸军事，都亭侯、武安乡侯、开阳侯、良成侯。

陈龙得到吕布出兵、张辽、臧霸、陈宫守城的消息，心下沉吟。这三员将领都是十分难缠的大将，就算是自己兵多，若要强攻下陈留，也是难上加难。若是陈宫打定主意死守，像陈留这种坚城，恐怕自己一年半载能打下来就不错。到时候青州孔融恐怕早就被曹操拿下了，有伤太史慈替孔融奔走求救之情。

陈龙与周不疑商议，周不疑也沉吟道：“主公觉得，若是吕布此去，打的曹操后方屁滚尿流，曹操难道会放心一直打青州吗?”