吕布白门楼丧命后，臧霸逃匿山林，但很快被抓获。曹操不计前嫌，对其礼遇有加，加官进爵，臧霸大为感动，召集旧部降曹。

彼时青徐一带局势错综复杂，当地不少武装力量依附吕布，人心尚未安定。

曹操清楚臧霸长期在泰山周边立足，在地方豪强之中拥有很高声望，若妥善任用，便能快速稳住东部疆土。

于是，曹操任命臧霸担任琅琊相，还将青州、徐州多地防务交付臧霸统筹，同时给孙观、吴敦、尹礼等臧霸麾下首领授予官职，依靠这群本土势力维系地方秩序。

臧霸也感念曹操的宽宥，尽心尽力打理辖区事务，妥善安抚各路旧部，青徐地界很快恢复稳定。

不久，官渡战事拉开帷幕，袁绍派遣儿子袁谭占据青州，随时可以自东线突袭曹操后方。

曹军主力集中对抗袁绍大军，东部防线兵力空虚，臧霸主动调动麾下精锐进驻青州边境，持续牵制袁谭部队。

正是依靠臧霸在东方构筑的屏障，曹操不必分兵防备侧翼，能够全身心投入正面战场，成为官渡之战能够顺利推进不可忽视的助力。战事结束之后，臧霸凭借稳固东线的功绩获封都亭侯，升任威虏将军。

在后续数年，青徐境内仍有叛乱隐患，豪强昌豨屡次起兵作乱，臧霸配合于禁一同出兵围剿；青州黄巾残余势力四处劫掠，他又随同夏侯渊率军清剿。

接连几场平乱行动过后，臧霸再获提拔，出任徐州刺史。

在地方治理期间，臧霸待人重信义，对于品行端正的官吏十分敬重，辖区吏治维持在平稳状态。

江淮区域爆发动乱，陈兰、梅成占据山地起兵反叛，张辽奉命领兵前去征讨。孙权有意出兵支援叛军，派遣韩当率领部队北上。

臧霸受命前去阻拦东吴援军，先后在逢龙、夹石两处与韩当大军交锋，接连取胜。

孙权又调集数万士卒乘船进驻舒口，准备继续增援，得知臧霸驻守当地，吴军心生忌惮选择撤退。臧霸把握时机连夜率军追击，奔袭百余里追上敌军，前后夹击之下重创吴军，断绝陈兰所有外援，帮助张辽顺利平定叛乱。

之后臧霸跟随曹操奔赴濡须口讨伐孙权，与张辽一同担当先锋部队。大军行进途中遭遇连绵大雨，水位持续上涨，东吴战船逐步逼近，曹军将士内心惶恐，张辽打算先行撤军。

臧霸及时劝阻，他认为曹操深谙战局利弊，不会轻易舍弃前线将士，应当坚守阵地等候指令。

次日，曹操的调度命令如期送达，众人得以有序撤离。此事让曹操对臧霸愈发赏识，将其提拔为扬威将军，并授予符节。

孙权遣使请和之后，曹操引军返回，留下臧霸与夏侯惇等人驻守居巢，持续警戒东线。

曹操离世之后，曹丕继承王位，臧霸升迁为镇东将军，晋封武安乡侯，统领青州各路兵马。

曹丕正式代汉称帝，臧霸再度进爵，先受封开阳侯，之后改封良成侯。

黄初三年，臧霸跟随曹休征讨东吴，在洞浦击溃吴将吕范所部，立下战功。

不过随着曹魏政权日趋稳固，朝廷强化集权，不再允许地方存在长期保持独立性的武装力量。

曹丕借着此次战事结束的契机，征召臧霸前往京师洛阳，授予执金吾一职，外加特进待遇。表面上是擢升进入中枢，实际上收回臧霸长期掌控的青徐兵权，拆分其泰山旧部。

身处这样微妙的处境，臧霸十分清楚时局变化，坦然接受朝廷安排，迁居洛阳。

曹丕但凡有军事相关的谋划，时常征询臧霸的意见。魏明帝曹叡即位之后，又为臧霸增加五百户食邑。待到臧霸离世，朝廷赠予他 “威侯” 的谥号。

纵观臧霸一生，起步于汉末地方豪强阵营，在吕布败亡之后选择归顺曹魏。他凭借自身威望稳固青徐防线，多次在战事当中立下功劳，支撑起曹魏东部疆域的安稳。

同时，臧霸懂得审时度势，在中央想要收拢地方权力之时顺势交出兵权，没有引发冲突，最终得以安稳善终。

在名将云集的三国时代，臧霸在演义当中笔墨不多，容易被大众忽略，但依据正史记载，他长久镇守曹魏东线，数十年威慑沿海诸侯，是影响东部格局十分关键的人物。