公元二百零七年（建安十二年），臧霸与夏侯渊讨黄巾余贼徐和等，再算上前讨昌豨之功劳，迁为徐州刺史。沛国人武周时为下邳令，臧霸敬异武周，常到其舍作客。后来武周部从事总詷不法，武周得其罪，被收监查究，但臧霸却不嫌弃武周，反而更加亲善。
公元二百零九年（建安十四年），张辽围剿陈兰时，臧霸与于禁征讨梅成，因于禁中伪降计，梅成得以率其三千余兵与陈兰汇合于灊山。于是臧霸被曹操调到皖，讨伐孙权大将韩当，使孙权不得前救陈兰。韩当派兵阻拦臧霸，双方在逢龙展开战斗，韩当另外派兵在夹石口迎击臧霸，均被臧霸击破，臧霸回军屯驻舒城。孙权遣数万人乘船屯于舒口，分兵往救陈兰，但闻知臧霸军在舒城时，立即遁还。臧霸引军乘夜追赶，将及天明，行百余里，向孙权军前后夹击。孙权军窘急不堪，不得上船，蹈水而逃者甚众。于是孙权军未能援助陈兰，张辽便击溃了陈兰的军队。
公元二百一十三年（建安十八年），臧霸从讨孙权于濡须口，与张辽同为前锋，遇上大雨，前锋大军先至，见江水增涨，敌船稍进，将士皆不安。张辽便欲退走，臧霸阻止张辽道：“曹公是那么英明的人，怎么可能会舍弃我们呢？”第二天，曹操果然发出撤军令。张辽以臧霸之言告诉曹操。曹操对臧霸加以赞扬，拜为扬威将军，假节。曹操破孙权江西营，抓获都督公孙阳。
臧霸从讨孙权，先登入阵，再入巢湖，攻破居巢。后孙权徐详告降，曹操还师，便留臧霸与夏侯惇等屯居巢。
曹丕即王位时，臧霸迁镇东将军，进爵武安乡侯，都督徐州诸军事。后又积功进封开阳侯，徙封良成侯。
公元二百二十二年（黄初三年），臧霸与曹休讨吕范，臧霸以轻船五百、敢死队万人袭攻徐陵，烧攻城堑，杀敌数千人。被征为执金吾，每有军事要务，曹丕都常咨访臧霸。
魏明帝曹叡即位后，增臧霸邑五百户，并前三千五百户。不久逝世，追谥曰威侯。其子臧艾嗣任。《魏书》称臧艾“少以才理称，为黄门郎，历位郡守。”臧艾官至青州刺史、少府。死后谥恭侯。其子臧权嗣任。臧霸前后有功，封其子三人为列侯，赐一人爵关内侯。臧霸其中一子臧舜，字太伯，为晋朝散骑常侍。
臧霸得享从祀於曹操庙庭。历任官爵为：威虏将军、镇东将军，假节、执金吾、都督青州诸军事，都亭侯、武安乡侯、开阳侯、良成侯。
陈龙得到吕布出兵、张辽、臧霸、陈宫守城的消息，心下沉吟。这三员将领都是十分难缠的大将，就算是自己兵多，若要强攻下陈留，也是难上加难。若是陈宫打定主意死守，像陈留这种坚城，恐怕自己一年半载能打下来就不错。到时候青州孔融恐怕早就被曹操拿下了，有伤太史慈替孔融奔走求救之情。
陈龙与周不疑商议，周不疑也沉吟道：“主公觉得，若是吕布此去，打的曹操后方屁滚尿流，曹操难道会放心一直打青州吗?”
陈龙恍然笑道：“听元直之言，茅塞顿开啊！”
陈留有此二将，取陈留绝非轻易。周不疑继续道：“攻取陈留，宜用计，胜过用力。”
陈龙赞许点头，不过心中也暗暗叫苦，周不疑智力虽高，可是这天下有几个人敢说比陈宫还高?
陈龙首次搅起的中原大战，就碰上了陈留这样的硬骨头，碰到了张辽、臧霸这样的绝世名将，碰到了陈宫这样的三国顶级智囊。在陈龙穿越到三国的十几年时间里，只有进入了中原，才真正到了与名将对决的艰难阶段，与这些中原名将相比，刘表、刘焉、韩遂手下之流，不过是几粒尘埃。
欲知陈龙是否能领兵攻破陈留，进取中原，且听下回分解。