。现在我又怎么好改变前人的做法呢！”当时东州扰攘不止，而臧霸等执正匡义，征暴伐虐，清定海岱，其功莫大，于是皆封列侯。臧霸因功拜为都亭侯，加威虏将军。后臧霸与于禁讨昌豨（206年），与夏侯渊讨黄巾军残余部队徐和等，皆有功劳，迁为徐州刺史。沛国人武周时为下邳令，臧霸尊敬武周，常到其舍作客。后来武周部从事总詷不法，武周得其罪，被收监查究，但臧霸却不嫌弃武周，反而更加亲善。建安十四年（209年），臧霸随曹操征讨孙权，先登入阵，再入巢湖，攻破居巢。张辽讨陈兰时，臧霸被调到皖，讨伐吴将韩当，使孙权不得前救陈兰。