臧霸便向劉備說：“以前我之所以能自立一方，是因為我不會做這種事。我受曹公的存命之恩，不敢違其命令。不過有意于王霸之道的君主應該以義相告，不宜威迫，愿將軍為我辭卻這個命令?！?/br>
    劉備便以臧霸所言告訴曹cao，曹cao嘆息地向臧霸道：“這是古人仁德之事，而你能夠加以奉行，這也正是孤之所愿。”于是皆以徐、毛二人為郡守。

    官渡之戰(zhàn)，曹cao與袁紹相拒，而臧霸數(shù)以精兵投入青州，所以曹cao不用顧念東方之事，能專心應付袁紹，所以這是臧霸決心跟隨曹cao，不然曹cao的后方早亂了。

    后曹cao破袁譚于南皮，臧霸等前往祝賀。

    臧霸便求遣子弟及諸將之父兄家屬前往鄴城，曹cao道：“諸位忠心報國，但何必要如此來表現(xiàn)呢。昔日蕭何派遣子弟入侍，而漢高祖沒有拒絕，耿純焚燒自己的房子、馬車追隨，而光武帝沒有辜負他的好意，現(xiàn)在我又怎么好改變前人的做法呢！”

    當時東州擾攘不止，而臧霸等執(zhí)正匡義，征暴伐虐，清定海岱，其功莫大，于是皆封列侯，臧霸因功拜為都亭侯，加威虜將軍。

    后來昌豨在東?？ぶ\反，臧霸與于禁討昌豨于東海，昌豨降，為于禁引用法令所誅，看看臧霸始終沒說求情是話，他都投降曹cao了，在加上昌豨自己作死，他為什么要求情。

    張遼圍剿陳蘭時，臧霸與于禁征討梅成，因于禁中偽降計，梅成得以率其三千余與陳蘭匯合于灊山。

    于是臧霸被曹cao調到皖，討伐孫權大將韓當，使孫權不得前救陳蘭，韓當派兵阻攔臧霸。

    雙方在逢龍展開戰(zhàn)斗，韓當另外派兵在夾石口迎擊臧霸，均被臧霸擊破，臧霸回軍屯駐舒城。

    孫權派遣了數(shù)萬人的東吳援軍乘船屯于舒口，分兵往救陳蘭，但聞知臧霸軍在舒城時，立即遁還。

    臧霸引軍乘夜追趕，將及天明，行百余里，向東吳軍隊前后夾擊。

    東吳軍隊窘急不堪，不得上船，蹈水而逃者甚眾。于是，東吳的軍隊未能援助陳蘭。

    于是，張遼擊滅陳蘭，并獲得假節(jié)。

    后來臧霸從討孫權于濡須口，與張遼同為前鋒，在行軍過程中遭遇了持續(xù)的大霖雨。

    遠在后方的曹cao因為“將陣，雨甚”的天氣而想讓張遼、臧霸暫退。

    在收到曹cao的撤軍令之前，前鋒大軍就已經先到達了，見江水上漲，敵船稍稍前進。

    如果水漲泛濫成洪災，會對缺船的曹軍不利，因此，張遼、臧霸的將士們都感到不安。

    因為“將陣，雨甚”、水漲而缺船，張遼意欲自作主張的撤軍。

    但是，臧霸堅持要執(zhí)行曹cao的屯駐命令而反對撤軍，便勸止張遼：“曹公是那么英明的人，怎么可能會舍棄我們呢？”張遼接受了臧霸的建議，于是屯駐了下來。

    等他們屯駐到了第二天，果然收到了曹cao的撤軍令，于是主動撤軍。

    《吳書》在東吳軍隊于合肥挨打之時到處記載著張遼之名，卻在濡須地區(qū)完全沒有提及臧霸、張遼之名，說明在臧霸、張遼在屯駐了至少一天以上的時間里，東吳軍隊只是讓舟船稍稍前進而沒有激戰(zhàn)。

    張遼在到達曹cao的營帳后，把他和臧霸之間的對話告訴了曹cao。

    曹cao對臧霸加以贊揚，拜臧霸為揚威將軍，又對臧霸授予了假節(jié)。。

    后來臧霸從討孫權，先登入陣，再入巢湖，攻破居巢。

    后來，孫權派遣徐詳乞降，曹cao還師，便留臧霸與夏侯惇等屯居巢。

    曹丕即王位時，臧霸遷鎮(zhèn)東將軍，進爵武安鄉(xiāng)侯，都督徐州諸軍事，曹丕踐阼后，進封開陽侯，徙封良成侯。

    后隨曹休在洞口一帶征討吳將呂范。

    臧霸以輕船五百、敢死萬人襲攻徐陵，燒攻城塹，殺略數(shù)千人。

    隨后又渡江殺到長江南岸，被全琮、徐盛等人擊退，臧霸部將尹盧也敵軍斬首，臧霸只好撤回。

    后來，臧霸被征為執(zhí)金吾，其位特進，相當于國家級顧問，解除了各種職務，但是每有軍事要務，曹丕都常咨訪臧霸。

    《魏略》說：“臧霸又名奴寇。曹cao死時，臧霸所部領的軍眾及青州之兵，以為天下將亂，大都鳴鼓擅自離去。曹丕即位，以曹休都督青、徐，臧霸向曹休道：“國家不肯聽從臧霸而已！若能借我步騎萬人，我必能橫行于江表?！?/br>
    曹休告訴曹丕，曹丕便疑說臧霸之軍先前擅自離去，如今卻竟意壯如此！于是東巡，趁臧霸來朝而奪其兵。

    《魏略》的此語與臧霸本傳的差異較大。