后来臧霸从讨孙权，先登入阵，再入巢湖，攻破居巢。
后来，孙权派遣徐详乞降，曹操还师，便留臧霸与夏侯惇等屯居巢。
曹丕即王位时，臧霸迁镇东将军，进爵武安乡侯，都督徐州诸军事，曹丕践阼后，进封开阳侯，徙封良成侯。
后随曹休在洞口一带征讨吴将吕范。
臧霸以轻船五百、敢死万人袭攻徐陵，烧攻城堑，杀略数千人。
随后又渡江杀到长江南岸，被全琮、徐盛等人击退，臧霸部将尹卢也敌军斩首，臧霸只好撤回。
后来，臧霸被征为执金吾，其位特进，相当于国家级顾问，解除了各种职务，但是每有军事要务，曹丕都常咨访臧霸。
《魏略》说：“臧霸又名奴寇。曹操死时，臧霸所部领的军众及青州之兵，以为天下将乱，大都鸣鼓擅自离去。曹丕即位，以曹休都督青、徐，臧霸向曹休道：“国家不肯听从臧霸而已！若能借我步骑万人，我必能横行于江表。”
曹休告诉曹丕，曹丕便疑说臧霸之军先前擅自离去，如今却竟意壮如此！于是东巡，趁臧霸来朝而夺其兵。
《魏略》的此语与臧霸本传的差异较大。
【本章阅读完毕，更多请搜索读吧文学;http://www.bangliaojian.com 阅读更多精彩小说】