【公元220年】魏文帝黄初元年
曹丕即王位时，臧霸迁镇东将军，进爵武安乡侯，都督徐州诸军事。曹丕践阼后，进封开阳侯，徙封良成侯。（考《公卿上尊号奏》碑，臧霸是徐州刺史。曹植是年夏写的《求祭先王表》云徐州臧霸，可见他未移驻青州。）
【公元222年】黄初三年
臧霸与曹休讨吕范，臧霸以轻船五百、敢死万人袭攻徐陵（京口），烧攻城堑，杀略数千人。被征为执金吾，其位特进。每有军事要务，曹丕都常咨访臧霸。《魏略》说：「臧霸又名奴寇。曹**时，臧霸所部领的军众及青州之兵，以为天下将乱，大都鸣鼓擅自离去。曹丕即位，以曹休都督青、徐，臧霸向曹休道：「国家不肯听从臧霸而已！若能借我步骑万人，我必能横行于江表。」曹休告诉曹丕，曹丕便疑说臧霸之军先前擅自离去，如今却竟意壮如此！于是东巡，趁臧霸来朝而夺其兵。」此语与本传大异。
【公元227年后】明帝太和年间
明帝曹睿即位后，增臧霸邑五百户，并前三千五百户。不久逝世，追谥曰威侯。其子臧艾嗣任。《魏书》称臧艾「少以才理称，为黄门郎，历位郡守。」臧艾官至青州刺史、少府。死后谥恭侯。其子臧权嗣任。臧霸前后有功，封其子三人为列侯，赐一人爵关内侯。臧霸其中一子臧舜，字太伯，为晋朝散骑常侍。《武帝百官名》称臧舜「才颖条畅，识赞时宜」。【公元243年】齐王正始四年
臧霸得享从祀於曹操庙庭。