本身臧霸在救出自己的父亲后，便开始了四处流浪的生活。
在流浪中他结识了一帮过命的兄弟，他和这帮兄弟本来想要占山为王。
可是还没等他们的想法成真，刘渊异军突起占据了整个冀州。
刘渊的崛起威胁到了整个兖州，兖州刺史刘岱为了防备刘渊，加强了不少兖州的防卫。
这下可把臧霸他们的生存土壤压缩了不少，臧霸他们几次想要在山中聚义，都被刘岱派人将他们击败！
到最后实在走投无路的臧霸只能带着兄弟们离开了兖州，当他们来到并州之后，臧霸的人马被吕布带人围住。
本来吕布是准备将臧霸他们全部歼灭，可是当吕布和臧霸接触后发现，臧霸这个人人才难得，当时吕布就动了收降臧霸的心思！