昔日萧何派遣子弟入侍，而汉高祖没有拒绝；耿纯焚烧自己的房子、马车追随，而光武帝没有辜负他的好意。现在我又怎么好改变前人的做法呢！”当时东州扰攘不止，而臧霸等执正匡义，征暴伐虐，清定海岱，其功莫大，于是皆封列侯。臧霸因功拜为都亭侯，加威虏将军。后臧霸与于禁讨昌豨（206年），与夏侯渊讨黄巾军残余部队徐和等，皆有功劳，迁为徐州刺史。沛国人武周时为下邳令，臧霸尊敬武周，常到其舍作客。后来武周部从事总詷不法，武周得其罪，被收监查究，但臧霸却不嫌弃武周，反而更加亲善。建安十四年（209年），臧霸随曹操征讨孙权