臧霸趁机招兵买不说，还没少招募兖州的溃兵和败将，一时间他的势力增长的颇大，大有一压制不住的架势。

建安三年，曹孟德征伐徐州，大破吕奉先，此时臧霸竟然直接冲杀去，帮助吕布，然后再和曹锋之后，让曹成功的见到了自己的带兵能力之后，投降了曹！

《三国志》：太祖之讨吕布也，霸等将兵助布。既禽布，霸自匿。太祖募索得霸，见而悦之，使霸招吴敦、尹礼、孙观、观兄康等，皆诣太祖。太祖以霸为琅邪相，敦利城、礼东莞、观北海、康城太守，割青、徐二州，委之于霸。

从三国志上面能够看得来，臧霸动手动的相当的脆，但是他投降的也是早就有准备了，他并不是打不过了就跑，而是很明显的自己暴在曹的面前。

或许是因为如此，曹见到那个让自己有些丢了面的臧霸没有生气，而是十分的开心，并且直接将他招募的自己麾下为将，而臧霸也不客气，直接将自己麾下的诸多将校都招揽过来，同样的，曹“割”青徐二州，委之于臧霸。

再加上后面的超之事，臧霸也就名正言顺的成为了青徐二州的统帅，这一些列行为下来，臧霸成为了曹麾下的第一个，势力范围之内的小诸侯。

但是《三国志》里面说了另外一件事，确定了臧霸的狂傲和桀骜不驯。

《三国志》：太祖之在兖州，以徐翕、晖为将。兖州，翕、晖皆叛。后兖州定，翕、晖亡命投霸。太祖语刘备，令语霸送二人首。霸谓备曰：“霸所以能自立者，以不为此也。霸受公生全之恩，不敢违命。然王霸之君可以义告，愿将军为之辞。”备以霸言白太祖，太祖叹息，谓霸曰：“此古人之事而君能行之，孤之愿也。”乃皆以翕、晖为郡守。时太祖方与袁绍相拒，而霸数以兵青州，故太祖得专事绍，不以东方为念。

当初曹在兖州时，以徐翕、晖二人为将。兖州起，徐、二人都背叛了曹，再之后兖州之平定后，徐、二将亡命逃之后，居然投靠了臧霸。

建安四年，曹命刘备起行往见臧霸，并命臧霸奉上二人首级。臧霸便向刘备说：“以前我之所以能自立一方，是因为我不会这事。我受曹公的存命之恩，不敢违其命令。不过有意于王霸之的君主应该以义相告，不宜威迫，愿将军为我辞却这个命令。”刘备便以臧霸所言告诉曹，曹叹息地向臧霸：“这是古人仁德之事，而你能够加以奉行，这也正是孤之所愿。”于是皆以徐、二人为郡守。

两个叛将，然后曹都不能直接下令，而是让刘备去办这件事，但是臧霸依旧不遵从不说，还给了一些理由，暂且不说他说的这堆废话到底靠不靠谱，但是最后两个叛徒，然后堂而皇之的成为了两个郡守，还是属于臧霸的郡守。

之后臧霸在后面的征战之中，那更是越发的过分了，在《三国志》本传里面，可以说将臧霸的事情很遮掩了，再加上臧霸又十分的会说话懂里。

《三国志》：太祖破袁谭于南，霸等会贺。霸因求遣弟及诸将父兄家属诣邺，太祖曰：“诸君忠孝，岂复在是！昔萧何遣弟侍，而祖不拒，耿纯焚室舆榇以从，而光武不逆，吾将何以易之哉！”东州扰攘，霸等执义征暴，清定海岱，功莫大焉，皆封列侯。霸为都亭侯，加威虏将军。

但是臧霸虽然贪权，虽然有很多小聪明，但是臧霸是真的懂兵，他算得上是真名将，南征北战这么多年，臧霸若非是因为在曹营之中的地位实在是太过分了，恐怕他的地位绝不下于那五良将。

建安十年，随曹征讨袁谭，同时彻底的将青州收自己的中，然后顺带让自己的副将，在曹营仅仅是偏将军的孙观，直接一步登天之后当上了青州刺史。

建安十一年，随于禁大破昌豨于东海，甚至直接将昌豨招降，但是最后却是因为各原因，直接被于禁给用军法将昌豨给斩杀了。

建安十二年，与夏侯渊讨黄巾余贼徐和等，再算上前讨昌豨之功劳，从这个时候，加上超拒不赴任，臧霸迁为徐州刺史。

建安十四年，张辽围剿陈兰时，臧霸则是与于禁征讨梅成，但是他们却是因于禁中了梅成的伪降计，让梅成得以率其三千余与陈兰汇合于灊山之下，再加上那个时候，江东直接手了。

于是臧霸被曹调到皖，讨伐孙权大将韩当，使孙权不得前去救助陈兰。孙权麾下大将韩当派兵阻拦臧霸，双方在逢龙展开战斗，韩当另外派兵在夹石迎击臧霸，但是这两次，无论是正面攻击，还是侧面埋伏均被臧霸击破，臧霸回军屯驻舒城。

孙权最后派遣了数万人的东吴援军乘船屯于舒，想要再次分兵往救陈兰，但当孙权闻知臧霸军在舒城时，便立即遁还。

臧霸引军乘夜追赶，等到即将天明的时候，他已经行了百余里，向东吴军队前后夹击。东吴军队窘急不堪，不得上船，蹈而逃者甚众。于是，东吴的军队未能援助陈兰。