周瑜早在半年之前，就派出商船，与青徐两州的地方大族取得联系。

此番，周瑜率领一万五千人，自即墨登陆，一路西进，得到了徐州百姓的响应，人数不减反增。

到达临淄时，人数已经超过了两万人。

“周瑜，你孤军深入，如今已经被我包围，速速投降，否则顷刻之间，让你粉身碎骨。”臧霸奉曹操之命监察徐州，此时已经与孙观一起集结了青徐两地的军队，共计五万余人，准备一举消灭周瑜。

臧霸家族本是泰山郡华县豪门大族，家里豢养死士众多，时人称：财赂自营，犯法不坐。刺客死士，为之投命。

臧霸年少之时，为救父亲袭杀了泰山郡守，后逃亡山中，因与孙观结为生死之交，在对方的引荐下，与泰山四寇（孙观、尹礼、吴敦、昌豨）组合成一股强大的武装。

后受陶谦招抚，随其征召黄巾，便由贼转官，之后屯兵开阳（今山东省临沂市），成为听调不听宣的军阀。

后来，吕布占据徐州的时候，想要收服臧霸，可惜多次被臧霸所打败，不过臧霸只想着独善其身，因此向吕布求和，名义上愿意臣服吕布。

徐州后来又是几次更易，因为曹操曾经在徐州屠城，所以他派出的人不受认可，曹操无奈之下，默认了臧霸对青徐两州的控制权，其中，臧霸为徐州刺史，孙观为青州刺史。

臧霸虽然名义上臣服曹操，但是却多次违背曹操的命令。

兖州动乱时，徐翕、毛晖背叛了曹操，这两人却被臧霸收留。

曹操派刘备索要，臧霸却说：“霸所以能自立者，以不为此也。霸受公生全之恩，不敢违命。然王霸之君可以义告，愿将军为之辞。”

曹操当时的大敌是袁绍，所以只能故作大度，夸赞臧霸说：“此古人之事而君能行之，孤之愿也。”

官渡的时候，《三国志》记载：霸数以精兵入青州，故太祖得专事绍，不以东方为念。

官渡之后，刘备南遁，马腾也向曹操表示臣服，这时候，臧霸才真正以曹操的部将自居。

不仅主动向曹操表示臣服，要求去都城朝贺曹操；更主动将己方重要人员如孙观、吴敦、尹礼等以及自己的家眷全部迁往邺城作为人质，以此表示忠心。

建安十一年（206年），臧霸还与于禁一起联合剿灭本属于臧霸集团，与孙观同为泰山四大寇之一的昌豨。

值得一提的是，这昌豨与于禁也是好友，只是他反而复叛，战而后降多次，这一次他又向于禁投降，只可惜，于禁没有将他交给曹操，而是直接斩了，理由于禁是这么说的：“诸君不知公常令乎！围而后降者不赦。夫奉法行令，事上之节也。豨虽旧友，禁可失节乎！”