臧霸所言告诉曹操，曹操叹息地向臧霸道：「这是古人仁德之事，而你能够加以奉行，这也正是孤之所愿。」于是皆以徐、毛二人为郡守。后来曹操与袁绍相拒，而臧霸数以精兵投入青州，所以曹操不用顾念东方之事，能专心应付袁绍。
曹操麾下.在曹操与袁绍拉锯期间大为活跃，率精兵袭扰袁绍东方领地使其未能专念全力攻打官渡，袁绍遣长子袁谭领兵攻青州，亦因臧霸的兵众善战而难在此有所战果。建安十年（205年），曹操破袁谭于南皮，臧霸等前往祝贺。臧霸便求遣子弟及诸将之父兄家属前往邺城，曹操说：“诸位忠心报国，但