张清攻陷济南郡后，并没有继续率领大军前往平原，反倒是分兵了。
济南郡张清和曹洪分兵两路，曹洪和陈宫一路领兵四万，攻打平原郡，而张清则把大军方向调转过来，对准了陶谦。
陶谦听闻兖州被张清攻破张邈身死后，便也慌张了，于是便派出臧霸为主将，以孙观和伊礼为副将王朗为军师，率领八万大军前往徐州北方琅琊国支援，琅琊郡守曹宏！
臧霸（生卒年不详），又名奴寇，字宣高，泰山郡华县（今山东费县方城镇）人。
其父名叫臧戒，有二子臧艾与臧舜。年少时曾召集数人将获罪的父亲救出，此后四处流亡。
后来成为陶谦麾下的骑都尉，负责募兵抵抗黄巾军。与孙观、尹礼等人拥兵驻屯于开阳，自成一股独立势力。
于建安二年领兵击败萧建，占领莒城。导致吕布发兵攻击臧霸，而后两人和解。吕布战败后，与孙观等人投降了曹操，被任命为琅邪国相。
臧霸在曹操与袁绍、孙权等诸侯的战役里，战功赫赫，官至镇东将军。
曹魏建立后，臧霸被封为执金吾，领有食邑三千户。魏明帝时又加封五百户，死后追谥为“威侯”。
黄巾起义时，臧霸从属陶谦，击破贼众，拜为骑都尉。后来臧霸收兵于徐州，与孙观、吴敦、尹礼等聚合军众，臧霸为统帅，屯于开阳一带，自成一方霸主。
建安二年（197年），臧霸到莒县去袭击琅邪国相萧建，攻陷莒县，得到萧建的辎重。臧霸曾答应送给吕布一部分，但没有送到，吕布就亲自前去索取。
吕布的部将高顺劝阻吕布：“将军威名远扬，远近畏惧，想要什么会要不到，何必自己去索取财物！万一不成，岂不损害威名吗！”
吕布不听。吕布到莒县后，臧霸等不知吕布的来意，坚守城池，抵御吕布，吕布空手而归，不久又和吕布联合。
建安三年（198年），曹操讨伐吕布时，臧霸等曾带兵往助吕布。
吕布被擒后，臧霸隐身匿藏，然而曹操点名搜索，寻得臧霸，一见之下大悦，便使臧霸招降吴敦、尹礼、孙观、孙观之兄孙康等，往见曹操。
曹操以臧霸为琅邪相，又各任用吴敦等，割青、徐二州委任于臧霸
当初曹操在兖州时，以徐翕、毛晖二人为将。兖州乱起，徐、毛二人皆叛。后来兖州之乱平定后，徐、毛亡命出逃投靠臧霸。
建安四年（199年），曹操命刘备起行往见臧霸，并命臧霸奉上二人首级。
臧霸便向刘备：“以前我之所以能自立一方，是因为我不会做这种事。我受曹公的存命之恩，不敢违其命令。不过有意于王霸之道的君主应该以义相告，不宜威迫，愿将军为我辞却这个命令。”
刘备便以臧霸所言告诉曹操，曹操叹息地向臧霸道：“这是古人仁德之事，而你能够加以奉行，这也正是孤之所愿。”于是皆以徐、毛二人为郡守。
后来曹操与袁绍相拒，而臧霸数以精兵投入青州，所以曹操不用顾念东方之事，能专心应付袁绍。
建安十年（205年），曹操破袁谭于南皮，臧霸等前往祝贺。臧霸便求遣子弟及诸将之父兄家属前往邺城。
曹操道：“诸位忠心报国，但何必要如此来表现呢。昔日萧何派遣子弟入侍，而汉高祖没有拒绝，耿纯焚烧自己的房子、马车追随，而光武帝没有辜负他的好意，现在我又怎么好改变前饶做法呢！”
当时东州扰攘不止，而臧霸等执正匡义，征暴伐虐，清定海岱，其功莫大，于是皆封列侯。臧霸因功拜为都亭侯，加威虏将军。
建安十一年（206年），臧霸与于禁讨昌豨于东海，昌豨降，为于禁引用法令所诛。
建安十二年（207年），与夏侯渊讨黄巾余贼徐和等，再算上前讨昌豨之功劳，迁为徐州刺史。沛国人武周时为下邳令，臧霸敬异武周，常到其舍作客。后来武周部从事总詷不法，武周得其罪，被收监查究，但臧霸却不嫌弃武周，反而更加亲善。
建安十四年（209年），张辽围剿陈兰时，臧霸与于禁征讨梅成，因于禁中伪降计，梅成得以率其三千余与陈兰汇合于灊山（今安徽省潜山）。
于是臧霸被曹操调到皖，讨伐孙权大将韩当，使孙权不得前救陈兰。韩当派兵阻拦臧霸，双方在逢龙展开战斗，韩当另外派兵在夹石口迎击臧霸，均被臧霸击破，臧霸回军屯驻舒城。
孙权派遣了数万饶东吴援军乘船屯于舒口，分兵往救陈兰，但闻知臧霸军在舒城时，立即遁还。臧霸引军乘夜追赶，将及明，行百余里，向东吴军队前后夹击。
东吴军队窘急不堪，不得上船，蹈水而逃者甚众。于是，东吴的军队未能援助陈兰。于是，张辽击灭陈兰，并获得假节。
建安十八年（213年）正月[12]或者建安十九年（214年）七月或者建安二十一年（216年）冬（时间明：《臧霸传》的“后权乞降”的“后”字是后来的意思，时间跨度可以相隔许多年之久。
因此，臧霸与张辽共同担任濡须口前锋的时间，其时间范围是从张辽破陈兰的209年到孙权乞降的217年之间，无法确定具体年份）。臧霸从讨孙权于濡须口，与张辽同为前锋，在行军过程中遭遇了持续的大霖雨。远在后方的曹操因为“将阵，雨甚”的气而想让张辽、臧霸暂退。
在收到曹操的撤军令之前，前锋大军就已经先到达了江边（先于携带撤军令的传令兵），见江水上涨，敌船稍稍前进。如果水涨泛滥成洪灾，会对缺船的曹军不利，因此，张辽、臧霸的将士们都感到不安。因为“将阵，雨甚”、水涨而缺船，张辽意欲自作主张的撤军。
但是，臧霸坚持要执行曹操的屯驻命令而反对撤军，便劝止张辽：“曹公是那么英明的人，怎么可能会舍弃我们呢？”