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

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

建安十二年（207年），与夏侯渊讨黄巾余贼徐和等，再算上前讨昌豨之功劳，迁为徐州刺史。沛国人武周时为下邳令，臧霸敬重武周，认为他与众不同，常亲自到其舍作客。后来武周部下从事总詷不遵守法令，武周得悉他的罪状，便将总詷收押拷问（而未徇私），臧霸因此更加善待武周。