奈何没潇洒几年，徐州风云变幻，陶谦嘎嘣去世，徐州赢来了刘备，更迎来了三国第一武将，著名二五仔吕布。臧霸打不过刘备，更打不过吕布，只能勉强联合。等到曹老板来了之后，臧霸开开心心的投奔了曹老板，从此开始了他的巅峰之路。
老曹对他是器重的，让他去镇守青州，得说臧霸不愧是曹魏有名的戍边大将，青州被他守得和铁通差不离，整个袁曹对峙，袁老大愣是没能从青州有所突破。之后收拾昌豨，陈兰这等叛贼时，更是屡立战功。讨陈兰的时候，号称移动练级包的孙权派了大将韩当来救陈兰，奈何这个孙权可能有祥瑞属性，韩当所部被臧霸打的抱头鼠窜。
到了曹丕时期，臧霸总督徐州兵马，升为镇东将军。此时的臧霸再一次遇到了江东练级包，这一次从韩当变成了吕范。臧霸率万余人猛攻吕范，杀敌数千，夺城破寨。一路杀到东吴地界才被东吴优势兵力所抵挡，不过虎步江表，足以见其勇。曹丕大喜之下封他为执金吾，并向他咨询军事要务。
到了曹睿时期，臧霸更受荣宠，食邑已到三千五百户。但可惜常年征战，臧霸身体实在是不行了。没过多久，就去世了。曹睿十分哀痛，为此封他的三个儿子为列侯，以示荣宠，作为一个草根出身的三世老臣，臧霸这一生当真是够本了。只是可惜罗贯中还是没写他，否则，他一定不比张辽等人差多少。
