你能够加以奉行，这也正是孤之所愿。”于是皆以徐、毛二人为青徐两地的郡守。
后来曹操与袁绍相拒，而臧霸数以精兵投入青州，所以曹操不用顾念东方之事，能专心应付袁绍。从侧面保证了官渡战役的胜利，这一点很重要。当时青徐有变，袁绍部署在北青州的大军就能直抄曹操老窝。
当时袁绍强而曹操弱，不少曹营武将都给袁绍写信，暗通曲款。而臧霸用实际行动表示了自己的阵营，铁铁的拥曹抗袁派！
曹操破袁谭于南皮，臧霸等前往祝贺。臧霸便求遣子弟及诸将之父兄家属前往邺城，曹操道：“诸君忠孝，岂复在是！昔萧何遣子弟入侍，而高祖不拒，耿纯焚室舆榇以从，而光武不逆，吾将何以易之哉！”
当时东州扰攘不止，而臧霸等执正匡义，征暴伐虐，清定海岱，其功莫大，于是皆封列侯。臧霸因功拜为都亭侯，加威虏将军。
臧霸担任徐州刺史时，沛国人武周时为下邳令。武周是当时出名雅士，臧霸敬异武周，常到其舍作客。后来武周部从事不法，武周得其罪，被收监查究，但臧霸却不嫌弃武周，反而更加亲善。可见臧霸待人如一，是个本性淳厚之人。
臧霸后屯舒城。孙权遣数万人乘船屯于舒口，分兵往救被张辽攻打的陈兰，但