臧霸之健勇，遇到者皆是避而窜逃，无人敢挡其锋芒也。因此臧霸与父亲臧戒一起，逃亡到东海郡，在那里占山为王，自然收服了一些弟兄。

经此事迹，臧霸的孝烈勇武便名闻乡野。黄巾起义时，臧霸从属于徐州刺史陶谦，由于臧霸击破黄巾贼众，拜为骑都尉。后来臧霸收兵于徐州，与孙观、吴敦、尹礼等聚合军众，称霸一方。一次与黄巾军大战中，臧霸落单，险些被黄巾军给大卸了八块，在那之后被吕布将军所救。

臧霸感