公元220年，曹丕即王位时，迁镇东将军，进爵武安乡侯，都督徐州诸军事，曹丕践阼后，进封开阳侯，徙封良成侯。
公元222年曹休督领张辽、臧霸等人，在洞口一带征讨吴将吕范。
以轻船五百、敢死万人袭攻徐陵，烧攻城堑，杀略数千人，但随后又渡江杀到长江南岸，被全琮、徐盛等人击退，部将尹卢也敌军斩首，只好撤回。
后来被征为执金吾，其位特进，每有军事要务，曹丕都常咨访臧霸。
《魏略》说："臧霸又名奴寇，曹**时，臧霸所部领的军众及青州之兵，以为天下将乱，大都鸣鼓擅自离去。
曹丕即位，以曹休都督青、徐，臧霸向曹休道：
"国家不肯听从臧霸而已！若能借我步骑万人，我必能横行于江表。"
曹休告诉曹丕，曹丕便疑说臧霸之军先前擅自离去，如今却竟意壮如此！于是东巡，趁臧霸来朝而夺其兵。
魏明帝曹叡即位后，增臧霸邑五百户，并前三千五百户，不久逝世，追谥曰威侯，其子臧艾嗣任。
《魏书》称臧艾"少以才理称，为黄门郎，历位郡守。"
臧艾官至青州刺史、少府，死后谥恭侯，其子臧权嗣任，臧霸前后有功，封其子三人为列侯，赐一人爵关内侯。
《控卫在此》
臧霸其中一子臧舜，字太伯，为晋朝散骑常侍，《武帝百官名》称臧舜"才颖条畅，识赞时宜"。
公元243年七月得享从祀于曹操庙庭，历任官爵：威虏将军、镇东将军，假节、执金吾、都督青州诸军事，都亭侯、武安乡侯、开阳侯、良成侯。
在评书中说，童玄童子康有三徒一外甥，三徒老大西川都督枪祖张任、老二宛城侯枪王张绣、关门徒弟赵云***，一个外甥是"懒泼将军"臧霸臧宣高。
臧霸好本事，赵云会的枪法，他七八都会，但是从吕布手下转投曹操后只肯拿俸禄，从不想干事，张辽想提拔他他也不肯。
曹操手下自己最看不顺眼的一文一武，文的是"外国忠臣"徐庶徐元直，武的就是"懒泼将军"臧霸臧宣高，三国中，赤壁时两人去西凉防备马腾韩遂东袭中原，从此在三国中不见影踪。
八健将之中，臧霸的武艺虽不及张辽，但也在一流境界，统帅的能力也不弱，独当一面或许还显得略有不足，但作为副将确实绰绰有余。
在乐平待了三日，商量妥当一切之后，公孙越再次启程前往魏郡邺县，
…。。