去臧霸盘踞的琅琊一带，而是在攻下了东海国的几个县之后，正式进入彭城国。
臧霸此人，自小有勇力，18岁那年就曾聚集人马将因正直而忤逆太守的父亲救出，自此亡命江湖。但其名声却因此传扬开来，臧霸因此结交了一批豪杰。甚至他们曾聚集泰山余脉，成为最大的一伙势力，人称泰山贼。可以说，三国时期，泰山贼和黑山贼是最著名的两支了，黑山贼后来分裂出了张燕的黑山军，与之相比，泰山贼有过之而无不及，臧霸等几人后来都成为曹操手下的大将。
陶谦成为徐州刺史以后，为了镇压黄巾，亲自出马将陶谦招募到手下，拜为骑都尉，负责剿灭黄巾军。当然，连带的，还有他在泰山的一票人马。
作为常年的逃犯，能够洗白，臧霸自然是愿意的，他也不负众望，作战勇猛，很快就将黄巾军赶出了徐州，自己的实力也在这一过程中壮大起来。后来他和孙观、尹礼等人联合一起，以他为首，盘踞开阳，俨然成为一方独立势力，对陶谦是听调不听宣，甚至干脆对陶谦的命令置之不理。
曹操要的是扩大实力，自然不会和臧霸这等人死拼，否则就会让人捡了便宜。
曹操推进的如此之快，让徐州各级官员大吃一惊，陶谦这才意识到，曹操已经不