匿亡命”虽是重罪，但却一直以来都是名豪大侠们常干的事儿，寻常的亡命之辈，名豪大侠们尚且隐匿，何况臧霸这样的“年少英雄”？
於是之，东海，甚至东海周边各郡的名豪大侠无不争相邀请，以抢着能把他父子请到自己家里“隐匿”居住为荣。
这些名豪大侠都是当地的地头蛇，有他们护着，郡、县、乡、亭就算知道臧霸在哪儿，他们也不敢去抓，上头下令的可能是外来的长吏，底下的办事可都是本地人，谁会傻乎乎地为了一个外来的长吏而去得罪本地的大豪？
不仅臧霸，事实上，这种情况在两汉是非常流行的，远的不说，只说荀贞身边的人，许仲、典韦两个便不都是和臧霸一样，受了通缉多年，不仅若无其事，反而名声愈振。
这是一个缘故。
再一个缘故，东海归徐州所属，不归兖州。
臧霸抢走了他的父亲，泰山郡的时任郡守当然非常恼怒，可东海不归他管，即使他上书州府，东海也同样不归兖州监，这么一来，这个郡守便是再恼怒，却也是无可奈何。
以是之故，臧霸和他的父亲亡命多年，却不但没有被抓住，反而名头变得越来越大。
陶谦家在丹阳郡，丹阳郡在徐州南边，与广陵郡接壤，离东海、泰山都不是太远，所以他早在来徐州之前就久闻臧霸之名了，知道这个人虽然年轻，却是个当之无愧的英杰，因此，去年一到徐州，他就亲自派人去东海郡把臧霸给请了来，从这一点却也可以看出，臧霸在东海郡这件事可以说几乎已经是光明正大的了，知道他在这儿，可朝廷就是抓不了他归案，由此亦可看出他的名头之大、可以看出他在兖、徐豪侠中的人望。
陶谦此前曾以“参军事”的身份跟着张温击边章、韩遂，虽然说他是张温特地请去的，张温待他也很高看、亲厚，可他因为看不起张温的行事方法，却对张温很不客气，有次在酒宴上，张温叫他起来行酒，他不干，借着酒劲在席上公然羞辱张温。张温再好脾气也受不了下吏当众辱己，非常生气，决定治他的罪，把他徙边，后来因别人之劝而改变了主意，又派人去把陶谦给追了回来。陶谦回来后，劝张温改变主意的那人又来劝他，叫他态度好点，陶谦当时答应了。可是，在见到张温后，陶谦却扬着脸，不看张温，说：“我有罪，我当向天子请罪，和你有什么关系？”要说张温这个人能力可能不足，但脾气真是不错，见陶谦还是这态度，却没有再生气，而是笑道：“恭祖，你的痴病还没除的么？”给陶谦置酒，待之如初。