最终臧霸击溃了太守带的那些随从，不但把父亲给救了，连那个太守也被臧霸一刀给剁了，事情做到这种地步，臧霸自然成了朝廷的通缉犯，敢擅自杀了一地的太守，这还了得？所以臧霸只能带着父亲逃亡到了徐州境内。
也正因为此事，臧霸孝烈的勇名远扬四海，而且那个太守也乃是一个贪官污吏，被臧霸干掉之后，非但没人把臧霸视作是暴徒，反倒很多人称颂臧霸乃是义士。
臧霸逃到了徐州境内的琅琊国之后，反正也已经成了朝廷通缉之人，于是他便在琅琊国之中，拉起了一支队伍落草为寇，开始干起来了打家劫舍的买卖。
泰山人听闻了臧霸在琅琊国揭竿造反的消息之后，活不下去的泰山人便纷纷来投，令臧霸迅速的拉起了一支数千人的兵马。
另外在徐州境内还有一个名叫孙观之人，也乃是泰山巨寇，在泰山多有威名，在徐州境内也拉了一支队伍造反。
陶谦也算是个能人，他跟李琛不同，李琛可是实打实在到沛国走马上任的时候，是带了三千义从来的，但是陶谦可没这么多的追随者，只带了一些门客奴仆等随从到的徐州走马上任。
此时徐州境内的黄巾军已经是闹得不可开交，整个徐州境内到处冒烟，一股股黄巾军横行于世，令徐州境内民不聊生。
陶谦带着这么点人到徐州之后，要进讨这些黄巾贼，肯定是不行的，于是陶谦到了徐州之后，很快就听说了臧霸的事情，于是便派人去游说臧霸，让臧霸跟着他干，给臧霸一条出路。
臧霸也不想为贼，于是便领兵投靠了陶谦，另外陶谦也说服了孙观等一批跟臧霸关系不错的人，这些人多为泰山人，在徐州这边揭竿造反，他们都很敬佩臧霸，所以见臧霸投了陶谦，也就都跟着从了陶谦。
陶谦于是便利用臧霸这支泰山军开始在徐州境内对徐州黄巾展开了进讨，你还别说，这臧霸的武力还真是可以，泰山人本来就比较彪悍，这些泰山兵相对来说是比较能打的，加之臧霸本身在泰山军中威望很高，冯战必将身先士卒，故此很快就击败了几伙黄巾贼。
十月份李琛因为有贼军进犯沛国，率兵从汝南赶回沛国，一举追杀贼军到了徐州境内的彭城甾丘，全歼了进犯竹邑的那伙贼人，这件事后来就传到了陶谦耳中。
陶谦这个家伙可不像是罗贯中写的那样，好像是个人畜无害的老好人，性情软弱，而且胸无大志之人，而且还是一个深得人心的名士。
但是实际上此人性格虽然刚直，也确实比较有能力，算是个名士，但是此人也有一个很大的问题，那就是心胸狭隘，甚至是目空一切。