抵御吕布，吕布空手而归，不久又和吕布联合。
建安三年，曹操讨伐吕布时，臧霸等曾带兵往助吕布。吕布被擒后，臧霸隐身匿藏，然而曹操点名搜索，寻得臧霸，一见之下大悦，便使臧霸招降吴敦、尹礼、孙观、孙观之兄孙康等，往见曹操。曹操以臧霸为琅邪相，又各任用吴敦等，割青、徐二州委任于臧霸。
当初曹操在兖州时，以徐翕、毛晖二人为将。兖州乱起，徐、毛二人皆叛。后来兖州之乱平定后，徐、毛亡命出逃投靠臧霸。
建安四年，曹操命刘备起行往见臧霸，并命臧霸奉上二人首级。臧霸便向刘备说：“以前我之所以能自立一方，是因为我不会做这种事。我受曹公的存命之恩，不敢违其命令。不过有意于王霸之道的君主应该以义相告，不宜威迫，愿将军为我辞却这个命令。”刘备便以臧霸所言告诉曹操，曹操叹息地向臧霸道：“这是古人仁德之事，而你能够加以奉行，这也正是孤之所愿。”于是皆以徐、毛二人为郡守。
后来曹操与袁绍相拒，而臧霸数以精兵投入青州，所以曹操不用顾念东方之事，能专心应付袁绍。
陌刀营就曾和孙观的泰山军打过，但是孙观的那泰山军只能算是杂牌货，或者说披着泰山军的名号罢了，而现在藏王的精锐泰山军只有一营，五千人马，却是和以往的泰山军不一样。
当年臧霸能够和吕布扳手腕能够不听陶谦的号令靠着的就是泰山军。
“主公，臧霸就交给我吧！”陈登主动要求请战，算起来他和臧霸还算是老熟人。
两人曾经就是陶谦的手下，后来又历经了刘备吕布还有曹操。
现在双方一个听令在袁耀麾下，一个听令在曹操手中，双方各为其主。
“好！”袁耀点了点头，当即就让陈登带着手下兵马前去迎战臧霸的泰山军。
陈登领命而去，和其他的战场不一样，陈登和臧霸没有一上来就厮杀，而是两人都站在军前。
“宣高好久不见！别来无恙！”陈登率先朝着那边的臧霸笑着打着招呼。
“元龙你也是！”臧霸眼神有些复杂啊，算起来他们两人可是老交情了啊。
“宣高投降吧！曹操能够给你的我主同样能够给你！”陈登还是想要劝降臧霸，因为臧霸不单单只有泰山军啊，臧霸最大的价值在于此人有着帅才，能够坐镇一方，这才是陈登想要的。
“呸，陈元龙，你好不要脸，自己背叛主公甘愿当一个逆贼还想要拖着我家将军？”臧霸身边
…。。