操破吕布后，从琅邪、东海、和青州的北海分出城阳、利城、昌虑三郡，安置臧霸等泰山群寇的城阳郡——但是，却让臧霸这个著名的二五仔给跑了。
臧霸字宣高，泰山郡华县豪强。其父名臧戒，为华县狱掾，臧戒不听太守命令，欲私下里处死囚犯。泰山太守大怒，收押臧戒到泰山府。当时，臧霸年方十八，他召集门客数十人埋伏在费西山中，夺回了父亲。其后，与父亲逃亡到了东海郡啸居山林。
史书记载，黄巾乱起后，臧霸投奔陶谦，击破徐州之黄巾，拜骑都尉。与孙观、吴敦、尹礼等聚众屯兵开阳。吕布霸占徐州时，臧霸乘机追打困窘的刘备。曹操讨伐吕布时，臧霸等率兵帮助吕布。吕布城破在即，臧霸首先逃窜。等曹操擒拿了吕布，臧霸乘机收罗吕布残军投降了曹操。
史书记载：“太祖见（霸）而悦之，使霸招吴敦、尹礼、孙观、观兄康等，皆诣太祖。太祖以霸为琅邪相，设城阳郡，割青、徐二州，委之於霸。”
但是，等曹操已死，以臧霸为首领的青州兵立即一哄而散。可以说，在青州的反复争夺战中，臧霸是最大的获益者，反复投降强者是他最大的优点。
兴师动众没能斩杀这个随风草，反而让他真的割据琅邪国，又结下