起徐州兵马五万，又接连泰山贼首臧霸麾下八万贼众，兵出徐州迎击曹操。
且说曹操这边，早已和刘备达成协议，起兵十万助其重据徐州，前军近至萧关，正遇上臧霸部下孙观、吴敦、尹礼、昌豨领兵三万余拦住去路，两阵对圆，曹操令许褚出战，四将见来将生的彪悍，一起杀出。许褚奋力死战，四将抵敌不住，各自败走，曹操趁势挥军掩杀二十余里，泰山贼大败，多亏臧霸引军及时赶到才战退曹兵。
吕布闻臧霸受挫，引精骑飞马奔入萧关，第二日，吕布引兵搦战，曹操也领兵出。门旗之下，吕布画戟直指曹操骂道：“大胆曹贼，安敢犯我州境？”
曹操冷笑答道：“吕布小儿，当初你兵败兖州，徐州牧刘备好心收留，你不思报答，反夺其地，当真好不知羞！”
吕布脸色微红，辩道：“某讨伐袁术有功，大将军奏请天子下旨亲封某为徐州牧，此事天下皆知，何来夺人基业之言？”
曹操朗声道：“天子？天子如今受奸贼张辽胁迫，身不由主，你助纣为虐，依附奸佞，我今次便要先荡平徐州，除掉尔等这些趋炎附势之徒！”
吕布大怒，喝令高顺、臧霸出战，曹军阵中杀出夏侯渊、夏侯惇，四将捉对厮杀，战至五十余合