操找到。曹操亲自召见臧霸，晓之以理，动之以情，成功将其招降。大喜过望的曹操随即任命臧霸为琅邪国相，并慷慨地将青州、徐州的部分地区划分出来交予他驻守治理，以示信任。自此，臧霸正式归附曹操，开始了一段新的征程。
建安九年，风云变幻之际，曹操亲率大军南下，与袁谭在南皮展开了一场惊心动魄的激战。最终，曹军以雷霆万钧之势大破袁军，取得了辉煌的胜利。而就在此时，臧霸这位智勇双全的将领看准时机，向曹操提出了一个请求：派遣他的子弟以及诸位将领的父兄家眷前往邺城居住。这个看似寻常的举动背后，实则蕴含着臧霸对曹操的忠心和信任。
此后不久，东部州郡突然发生骚乱，局势动荡不安。臧霸毫不犹豫地率领麾下军队迅速出击，以其卓越的军事才能和果断的决策力，成功地平定了这场暴乱。因其赫赫战功，臧霸被曹操封为列侯，并加封都亭侯之位，同时还晋升为威虏将军，一时之间荣耀满身。
时光荏苒，转眼来到建安十二年。这一年，臧霸再次展现出非凡的英勇。他与夏侯渊一同出征，讨伐黄巾军余党徐和等人。战场上，臧霸身先士卒，冲锋陷阵，所到之处敌军无不望风披靡。经过一番激烈厮杀，他们终于大获全胜。凭借此役之功，臧霸得以升任徐州刺史，进一步巩固了自己在曹魏政权中的地位。
建安二十二年，臧霸继续追随曹操的步伐，踏上征讨孙权的征程。在与东吴军队的交锋中，臧霸指挥若定，战术运用精妙绝伦，一举击败了强大的吴军。随后，他又随同曹操转战至濡须口，再度与孙权展开激烈对决。此次战役过后，臧霸因其杰出表现，被曹操任命为扬威将军，并赐予象征无上权力的符节。至此，臧霸已成为曹操麾下最为得力的战将之一。
随着时间推移，曹魏政权迎来新君曹丕登基称帝。黄初元年，曹丕即位伊始，便对臧霸予以厚赏，将其擢升为镇东将军，并进爵封为武安乡侯，同时委以总督青州军事的重任。后来，曹丕更是念及臧霸往昔功绩，改封其为良成侯。
待到魏明帝曹叡即位时，对臧霸也是恩宠有加，特意给他增加了食邑五百户。然而，岁月无情，英雄终有落幕之时。臧霸离世之后，朝廷为表彰他一生的忠勇，特追谥其为“威侯”。公元 243