父臧戒为县狱掾，因据守律法不听从太守凭欲私杀狱犯。太守大怒，令人收押戒诣府备罪。时年十八的臧霸获悉父亲被押囚，召集食客十数人前往费县西山将父亲救出，并杀死太守，时押送役卒百余人惧臧霸健勇皆避而窜逃，此后与父亲逃亡东海郡，经此事迹臧霸的孝烈勇名遍闻乡野。
黄巾起义时，臧霸从属陶谦，击破贼众，拜为骑都尉。后来臧霸收兵于徐州，与孙观、吴敦、尹礼等聚合军众，臧霸为统帅，屯于开阳一带，自成一方霸主。
建安二年，臧霸到莒县去袭击琅邪国相萧建，攻陷莒县，得到萧建的辎重。臧霸曾答应送给吕布一部分，但没有送到，吕布就亲自前去索取。吕布的部将高顺劝阻吕布说：“将军威名远扬，远近畏惧，想要什么会要不到，何必自己去索取财物万一不成，岂不损害威名吗”吕布不听。吕布到莒县后，臧霸等不知吕布的来意，坚守城池，抵御吕布，吕布空手而归，不久又和吕布联合。
建安三年，曹操讨伐吕布时，臧霸等曾带兵往助吕布。吕布被擒后，臧霸隐身匿藏，然而曹操点名搜索，寻得臧霸，一见之下大悦，便使臧霸招降吴敦、尹礼、孙观、孙观之兄孙康等，往见曹操。曹操以臧霸为琅邪相，又各任用吴敦等，割青、徐二州委任于臧霸。
当初曹操在兖州时，以徐翕、毛晖二人为将。兖州乱起，徐、毛二人皆叛。后来兖州之乱平定后，徐、毛亡命出逃投靠臧霸。
建安四年，曹操命刘备起行往见臧霸，并命臧霸奉上二人首级。臧霸便向刘备说：“以前我之所以能自立一方，是因为我不会做这种事。我受曹公的存命之恩，不敢违其命令。不过有意于王霸之道
第五百九十一章厮杀(8/14)