建安四年（199年），曹操命刘备起行往见臧霸，并命臧霸奉上二人首级。

臧霸便向刘备说：

“以前我之所以能自立一方，是因为我不会做这种事。

我受曹公的存命之恩，不敢违其命令。不过有意于王霸之道的君主应该以义相告，不宜威迫，愿将军为我辞却这个命令。”

刘备便以臧霸所言告诉曹操，曹操叹息地向臧霸道：“这是古人仁德之事，而你能够加以奉行，这也正是孤之所愿。”

于是皆以徐、毛二人为郡守。

官渡之战，曹操与袁绍相拒，而臧霸数以精兵投入青州，所以曹操不用顾念东方之事，能专心应付袁绍。

建安十年（205年），曹操破袁谭于南皮，臧霸等前往祝贺。臧霸便求遣子弟及诸将之父兄家属前往邺城，

曹操道：“诸位忠心报国，但何必要如此来表现呢。

昔日萧何派遣子弟入侍，而汉高祖没有拒绝，耿纯焚烧自己的房子、马车追随，而光武帝没有辜负他的好意，现在我又怎么好改变前人的做法呢！”

当时东州扰攘不止，而臧霸等执正匡义，征暴伐虐，清定海岱，其功莫大，于是皆封列侯。臧霸因功拜为都亭侯，加威虏将军。

建安十一年（206年），臧霸与于禁讨昌豨于东海，昌豨降，为于禁引用法令所诛。

建安十二年（207年），与夏侯渊讨黄巾余贼徐和等，再算上前讨昌豨之功劳，迁为徐州刺史。

沛国人武周时为下邳令，臧霸敬异武周，常到其舍作客。后来武周部从事总詷不法，武周得其罪，被收监查究，但臧霸却不嫌弃武周，反而更加亲善。

建安十四年（209年），张辽围剿陈兰时，臧霸与于禁征讨梅成，因于禁中伪降计，梅成得以率其三千余与陈兰汇合于灊山（今安徽省潜山）。

于是臧霸被曹操调到皖，讨伐孙权大将韩当，使孙权不得前救陈兰。

韩当派兵阻拦臧霸，双方在逢龙展开战斗，韩当另外派兵在夹石口迎击臧霸，均被臧霸击破，臧霸回军屯驻舒城。

孙权派遣了数万人的东吴援军乘船屯于舒口，分兵往救陈兰，但闻知臧霸军在舒城时，立即遁还。

臧霸引军乘夜追赶，将及天明，行百余里，向东吴军队前后夹击。

东吴军队窘急不堪，不得上船，蹈水而逃者甚众。于是，东吴的军队未能援助陈兰。于是，张辽击灭陈兰，并获得假节。

建安十八年（213年）正月或者建安十九年（214年）七月或者建安二十一年（216年）冬

（时间说明：《臧霸传》的“后权乞降”的“后”字是后来的意思，时间跨度可以相隔许多年之久。

因此，臧霸与张辽共同担任濡须口前锋的时间，其时间范围是从张辽破陈兰的209年到孙权乞降的217年之间，无法确定具体年份）。

臧霸从讨孙权于濡须口，与张辽同为前锋，在行军过程中遭遇了持续的大霖雨。

不客气的说，臧霸乃是汉末第一流的名将，在曹营能排前三！