此事一出许褚声名远播，黄巾军更是不敢进犯，威震四方。后为曹操发现，曹操派出大将典韦来战许褚，二人一连战有百余合不分胜负，后曹操设计将许褚擒下，许褚率部归降曹操，曹操见许褚勇力过人遂放在帐下封为都尉，与典韦一起护卫曹操，曹操依二人为左膀右臂，就在关羽西征的这段时间里，曹操夺得南阳及汝南等地，势力进一步扩充，这次攻打徐州，曹操动用了五万大军，上将百人，志在扫平徐州为父亲兴兵雪恨！
却说这徐州牧陶谦已经年过六旬，他如何当上这徐州牧的呢？这还要从他的身世说起，徐州牧陶谦的父亲，曾经担任过馀姚县长。陶谦幼年时父亲去世，少年时以性格放浪闻名县里，十四岁时以布作为战旗，骑着竹马与乡里小孩子一起嬉戏。他的同乡、曾任苍梧太守的甘公出门时遇见陶谦，见到陶谦的外貌不凡，于是叫上车来与他交谈，感到非常高兴，把自己的女儿嫁给了陶谦，甘公的妻子对此非常愤怒，但是甘公对其妻说：“这个孩子外貌奇特，长大后必成大器。”陶谦后来喜欢学习，先是考上诸生，在州郡为官，后被举为茂才，拜尚书郎，先后出任舒县令、卢县令。其后迁幽州刺史，被徵拜为议郎。
公元185年（中平二年）三月，北宫伯玉等率领羌胡进犯三辅，灵帝派遣左车骑将军皇甫嵩率军讨伐，皇甫嵩表请武将随行，召拜陶谦为扬武都尉一同出征，将羌军击败。七月，皇甫嵩因先前得罪中常侍赵忠、张让，在他们的诽谤下被贬官削爵。同年，边章、韩遂叛乱，朝廷另委派司空张温为车骑将军前往讨伐，张温请陶谦为参军。接遇甚厚，但陶谦素来轻蔑张温的作为，心怀不服。后大军回朝，陶谦在百官宴会上公然羞辱张温。张温大怒，意图将陶谦迁往边关，在别人的劝说下才将陶谦追回。张温于宫门迎接陶谦，陶谦并不领情，但张温对陶谦还是像以前一样好。
公元188年（中平五年）十月，青、徐两州黄巾复起，攻打郡县。朝廷以陶谦为徐州刺史，镇压黄巾军。这是陶谦为官生涯第一次作为主帅出征，但陶谦却也不负圣命，一到徐州就任用亡命东海的泰山人臧霸及其同乡孙观等为将。结果一战便大破黄巾军。剩下的黄巾军也被迫逃出徐州境内。黄巾破走后，陶谦上表拜臧霸、孙观为骑都尉，令其屯琅玡郡治开阳，驻守徐州北面。当时徐州两遭黄巾之乱，战火过后“世荒民饥”。
公元189年（中平六年）。陶谦表荐下邳人陈登为典农校尉，在徐州境内实行屯田。陈登虽然才二十五岁，但一上任便“巡土田之宜，尽凿溉之利”，在陶谦、陈登的努力下，徐州农业生产得到恢复和发展，收获“粳稻丰积”。当时。陶谦同郡人下邳相笮融督管广陵、下邳、彭城运粮，其利用手中掌握的粮食，起大浮屠寺，可容三千余人，悉课读佛经；又以信佛免役作号召，招致人户五千余。“每浴佛，多设酒饭，布席于路，经数十里，民人来观及就食者且万人”。笮融此为虽是侵吞三郡粮食。但观其之行事排场之大，不可能不为陶谦所知，可见这是出于陶谦的默许，笮融才有如此胆量。
陶谦担任徐州刺史年间，北面的青州、兖州黄巾之乱此起彼伏，徐州却是太平无事，百姓都很富足，谷米屯满粮仓，四方流民也纷纷涌向徐州。陶谦虽然为徐州地方最高官员，可他并非徐州土著。在徐州为官，必须先和当地豪门名士搞好关系。可事实未必如此，称为“以忠直”为陶谦“见疏”的赵昱，确实被陶谦硬请出来为官的，先任“州之股肱”地位的别驾，后举茂才，迁广陵太守，广陵当时是徐州数一数二的膏腴之地。而另一徐州名士王朗，也被陶谦举为茂才，任徐州治中从事。可见陶谦对徐州名士不是见疏，倒是真的“亲任之”。
公元190年（初平元年）正月，关东牧守拥立袁绍为盟主，矛头直指在洛阳的董卓。徐州所在广陵太守张超更是为促成同盟不遗余力。当时天下郡县响应，大兴义兵，名豪大侠，富室强族，飘扬云会，万里相赴。但陶谦并未加入关东声讨董卓的军事行动之中，后来联军为关羽击败证明了陶谦此举的明智。
公元193年（初平四年），经王朗与赵昱的建议，陶谦派赵昱向献帝进贡以表示对汉室的支持，献帝接到陶谦的奏章后赞赏并升陶谦为徐州牧、安东将军；赵昱被任命为广陵太守，王朗被任命为会稽太守。同年，下邳人阙宣聚众数千人，自称天子，陶谦派军将其击杀。
徐州却是太平无事，因此四方流民移依徐州日益增多。对那些自相兼并的诸侯来说，“百姓殷盛，谷米封赡”的徐州无疑是一块大肥肉。
当下曹操闻听父亲被杀哭倒于地。众人救起。曹操切齿道：“陶谦纵兵杀吾父，此仇不共戴天！吾今悉起大军，洗荡徐州，方雪吾恨！”遂留荀彧、程昱领军三万守鄄城、范县、东阿三县，其余尽杀奔徐州来。夏侯渊、曹洪、典韦为先锋。操令：但得城池，将城中百姓，尽行屠戮，以雪父仇。
原来这曹操对徐州早就虎视眈眈了，想图徐州久矣，恨无兴师理由，这下好了，父亲为陶谦部下所杀，正好借此机会兴兵讨伐陶谦，之前也有不少人劝他，杀人者乃是陶谦的部将张闿此事与陶谦无关，再说陶谦也就此事向曹操表明了态度，承认用人不当深表歉意，可曹操仍要一意孤行攻打徐州，这一方面有他父亲的原因，另一方面就是他的野心在作怪了，徐州乃是东部大郡，地广人多，乃是兵家久居之地，适宜发展，是一个有着王者气息的地方。曹操对此早就起了野心这才是最大的原因。
当下曹操大起三军杀奔徐州而来，气势汹汹，当先三员大将分别是夏侯渊、曹洪、典韦也，陶谦闻曹操兴师讨伐徐州。如坐针毡一般，想自己手下虽然有些兵马如何是曹操的对手？当下他找到手下人士共同计议开来，不一会儿其将领纷纷到场了，糜竺、陈珪、陈登、糜芳、曹豹等一干等人纷纷被召到府上。
陶谦正在探讨曹操之事，见众人来到，寒暄毕，陶谦谓众人道：“今日召众位来是有要事相邀的，情况紧急来不得召开全体议会，就把诸位召来先拿拿意见！”
“什么事情这么严重？”陈珪道。
陶谦便将曹操父亲被杀，曹操兴兵讨伐一事详尽的向众人道来。等说完之后，陶谦愁道：“曹操乃是中原虎狼，文有能臣，武有猛将，得罪不起啊！老夫年迈再没有力量与其争个高下了。为了徐州百姓能免于水火，我看不如把我绑了吧任由曹操处置算了！”
“主公不可，曹操虽然势大，然我徐州乃是东方大郡岂能就这样屈服？”陈珪道。
曹豹闻后道：“曹操有何惧！他还欺我徐州无人乎？曹豹不才愿为主公出战迎击曹操！”
陶谦见状遂道：“将军虽勇然恐敌曹操不住！”
“主公这是长他人志气灭自己威风，我曹豹人称徐州第一勇士，这绝不是浪得虚名！”曹豹不忿道。
臧霸见状谓陶谦道：“臧霸不才！承蒙府君收留，今府君有难臧霸怎能袖手旁观？如若出战。吾愿助曹将军一臂之力！”
“汝这是欺我徐州无人乎？徐州的事情还轮不得你这外人帮忙！”曹豹怒道。
陶谦见状遂安抚道：“言之好意我心领了，既然曹将军执意出战，我分拨汝三万人马前去迎敌！”
“喏！”曹豹领命扬长而去。
却说曹操大军以夏侯渊、曹洪、典韦为先锋，到达距离徐州30里的地方，只见前方一彪军马杀到，正是曹豹也！曹豹跃马挺枪出了阵前。却见整个曹军皆传着缟素，白衣白甲，如同漫天飞舞的大雪白皑皑一片，曹操当头上书：报仇雪恨四个大字，皆是白底黑字。曹军给人的感觉是人人报有一口气，各个眼红，再看曹操怒发冲冠，见曹豹来到怒道：“我当是陶谦来到没想到来了个无名鼠辈！知趣的快点滚吧，我要陶谦前来答话！”
“呸！汝口出狂言岂不是徐州第一将军曹豹也？”曹豹亦怒道。
曹操闻后道：“谁可擒之？”
言未毕，身旁一人道：“夏侯渊愿取此贼狗头！”言罢拍马舞枪直取曹豹。
却说这夏侯渊生于公元168年，字妙才，沛国谯（今安徽亳州）人，夏侯渊之族兄。乃与曹操有亲，曹操父亲曹嵩愿为夏侯氏后过继到曹家，因为与夏侯家乃是实在亲戚，因此受到重用。此时的夏侯渊跟随曹操出征徐州，作为先锋大将年方25岁，正是青春年壮之时，而此时的曹豹也正处在30多数的年龄，也是壮年之时，俩人当下不由分说遂动起手来，二人皆擅长使枪，当即两马相交、双枪并举，斗将开来，夏侯渊枪法娴熟武力过人，与曹豹战有十余合，曹豹便感到了夏侯渊的厉害，这个比自己小很多的年轻人武艺精湛，非常人能及，斗至20余合，曹豹渐敢力亏开来，不过碍于面子，他还硬挺着与夏侯渊周旋，毕竟他也是号称徐州第一勇士啊，怎么能这样的输给别人呢？
二人在两军阵前不断的比划着，夏侯渊越战越勇，曹豹见势不妙就要败走，就在这时却见整个天空突然间骤起飞沙走石开来，整个天空也随之换了颜色，狂沙顿起，对面一下子没了人影，双方大军皆被飞沙走石所淹没开来
正在酐战的夏侯渊与曹豹也不得不撤将开来，夏侯渊战的正酐意犹未尽却突然来了个这么个天气，真是晦气透顶，而曹豹却恰恰相反，幸得来了个这么天气，他曹豹才得以解月兑出来，否则必败无疑啊！如果败在了夏侯渊的手上那才是丢了颜面呢？他徐州第一战将的荣誉将不复存在不说，没准还会被夏侯渊伤及身体，这下他总算领教了曹军大将的厉害，看来曹操真的得罪不起啊！
因为天气的缘故两家遂罢兵收军开来。曹豹逃回了徐州城，入见陶谦称曹操来势凶猛更兼良将相助只宜坚守不宜再战，陶谦闻后叹道：“看来老夫只有亲自自缚去见曹操了！唯有这样才能使徐州百姓免遭涂炭啊！”
“主公不可啊！曹军势大，我们独木难支不如去向别人求助。也许能缓和一下紧张的局势，救徐州于危难之中！”糜竺道。
陶谦遂道：“依子仲该去向谁人求助呢？”
“北海孔融！孔文举与主公交情甚笃，这孔融身居北海多年，多有兵马，如果向他求助我想念在往日的交情上他不会袖手旁观的！”糜竺继续道。
陶谦闻后神情略显欣悦开来，他踱了踱步子后接着道：“纵使孔融来救只怕是难与曹操争锋啊！”
“主公莫愁！吾还可以去求助青州的田楷，要他前来相助共同抗击曹操！”一旁的陈登道。
陶谦闻后道：“公孙瓒手下的部将田楷？”
“正是！因为公孙瓒与主公的交情，我想田楷一定不会见死不救的！”陈登道。
糜竺接着道：“有了这两路人马相助，三路大军共同抗击曹操，主公还有什么可担心的呢？”
陶谦遂道：“老夫年迈已经到了暮年本不想再起干戈。却不料天不饶我，既然如此我也只好与天抗争了，你们这就去操办吧！但眼下曹操攻城甚急，如何抵挡啊？要等这两路大军前来相助也不是一朝一夕的事，这就好比远水解不了近渴啊！”
“府君莫忧！臧霸不才愿提所下兵马去会一会这个曹操！”坐在一旁的臧霸闻听着大家的谈话随即拍板道。
陶谦见臧霸执意出战将信将疑道：“将军勇气可嘉然曹操人多势众兵强马壮又兼猛将辅佐实难取胜。前番曹将军侥幸得拖，倘若将军有失这该如何是好？”
糜竺荐道：“曹操远道来袭身怀仇恨而来，利在速战，我们应避其锋芒，加固城池深沟壁垒以据曹操，迁延时日曹操粮草不济定会不战而退，此乃上计。切不可与之再战！”
糜竺说完陶谦点了点头，臧霸见状接着说道：“不然！曹军远道而来逼迫在即，一战堕其锐气使之不敢加兵与我，依我看一战可退曹兵，主公越是退却曹操越是嚣张，不煞煞他的嚣张气焰给他点颜色看看他不是欺我徐州无人乎？臧霸愿为主公出战！”
陶谦见臧霸执意要战。而且意志十分坚决，捋了捋胡须开始在座位上踱步开来，曹豹见状当即出列对臧霸喝道：“汝以为自己真有两下子，更以为曹操手下都是酒囊饭袋乎？吾乃徐州第一勇士尚不能取胜，汝有何德何能在这里强词夺理？难道汝比我的武力还要了得？真是自不量力。汝执意要战岂不是以卵击石伤我大军士气？还不退下？”
“曹将军说话嘴下留德！曹将军前番不能取胜难道就代表吾不能取胜么？曹将军虽然号称徐州第一勇士不过是浪得虚名罢了，吾臧霸既然要出战自然就将生死置之度外，当然也自然有出战的能力，如不胜甘愿军法从事！”臧霸不忿的说道。
曹豹闻后当即拔出宝剑指着臧霸怒道：“匹夫安敢轻我！”言罢就要挥剑向臧霸劈去，臧霸也不甘示弱当即拔出佩剑，二人均掣剑在手，指着对方，陶谦见状连忙示意手下将二人拦下。
这时陈圭对陶谦荐道：“臧将军既然执意要战不如让他一试！如果胜了不更好么？如果不行我们就可以深沟壁垒采取防御措施也不迟！”
陶谦叹了口气决定道：“既然臧将军如此信心那么就分拨你一支人马明天出战曹操！”
臧霸一听这话立马来了精神：“诺！”
臧霸依仗年轻气盛，又兼有一身武艺，俗话说“艺高人胆大”，当然也可以说他初生牛犊不怕虎，不过说起臧霸确实有些不凡的经历，这臧霸生于公元165年，又名奴寇，字宣高，泰山华县（今山东费县方城镇）人。其父名叫臧戒，有二子臧艾与臧舜。年少时曾召集数人将获罪的父亲救出，此后四处流亡。后来成为陶谦麾下的骑都尉，负责募兵抵抗黄巾军。
于建安二年领兵击败萧建，臧霸之父臧戒为县狱掾，因据守律法不听从太守凭欲私杀狱犯。太守大怒，令人收押戒诣府备罪。时年十八的臧霸获悉父亲被押囚，召集食客十数人前往费县西山将父亲救出，并杀死太守，时押送役卒百余人惧臧霸健勇皆避而窜逃，此后与父亲逃亡东海郡，经此事迹臧霸的孝烈勇名遍闻乡野。