说后，非常气愤，召集了十几个要好朋友前去追赶，在费县西部山道上将父亲劫回。臧霸勇猛异常，当时一百多名押送士兵，无一人敢上前阻拦，纷纷抱头鼠窜，各自逃命。臧霸和父亲不敢回华县，只得流亡东南郯城一带。为混饭吃，参加了徐州刺史陶谦的队伍，不久升为骑都尉。

当时，官军和黄巾军作战频繁，有本事的人往往自成一军。臧霸作战勇敢，正直义气，成为一方统帅，士兵敬服归奔，于是拥兵自立，驻扎在临沂一带。

历史上，曹cāo讨伐吕布时，霸率部将孙观、吴敦、尹礼助兵吕布，吕布失败，臧霸隐藏，被曹cāo寻得，不但不杀他，反而非常喜欢他的勇武，派他招集旧部，并委他为琅琊相，兼理青徐二州。之后的官渡之战，曹cāo在正面战场应对袁绍，臧霸则在青徐二州应对袁绍的儿子青州刺史袁谭，将袁谭打得没脾气，曹cāo在东边根本没有受到任何威胁，全赖臧霸跟他的部将孙观、吴敦、尹礼之力。

历史上，曹cāo为了对付青州袁谭，解除来自东方的威胁，给予臧霸这些地方豪强极大的权力，几乎是将青、徐两州割给他们自治，臧霸等人对青徐二州的自治是到了曹cāo的儿子曹丕上位以后才解除掉。吕布不想重蹈曹cāo的覆辙，因为吕布现在的势力远比官渡之战前夕的曹cāo强大，他没有必要纵容这些地方割据势力，吕布不想要这些左右摇摆的地方割据势力，他要的是打过一战就巩固一个地方，所以臧霸只能是徐州游击将军，而不可能是都督青徐二州。

本来泰山有五大寇，分别是臧霸、吴敦、昌豨、尹礼、孙观与孙康兄弟，泰山群寇在数月前跟于禁、太史慈的青州兵团对抗，连战皆负，臧霸还被生擒活捉，泰山群寇遂不敢再窥视青州。

新来的泰山郡守刘备本来想象吕布那样屯田经营，却常被泰山群寇袭扰，便派出兄弟关羽、张飞领军出征，关羽、张飞甚是骁勇，怎奈只