但周瑜的一封信，改变了他的想法。

“臧将军台鉴：

公本大汉名将，威震青徐，乃汉室百姓心中之英雄也。

今君虽败于我手，非君之能不及，实因所事之朝失尽民心，天命已去，故难成胜绩，终将为大义王师所并。

将军可鉴，曹魏非天命之国，命短如斯，如今已露被胡虏侵吞之兆。

君乃堂堂汉家将领，岂能屈身事胡、蒙羞先祖？

他日曹魏与胡虏尽灭，将军又将何去何从？

瑜素敬将军，故诚心相劝：今当速起义兵，与曹魏、胡军划清界限，尽诛境内胡寇，为汉家百姓辟一方安身立命之地。

待我王师兵临，必为将军奏请招安。

我家陛下弘毅宽厚，知人待士，素有容人之量，必不相能负。

望将军审时度势，三思而行，早定大计，共扶汉室，名垂青史。”

落款是周瑜。

臧霸遂暗中整饬兵马，秘筹叛北之举。

只待一个名正言顺的契机。

及至邺城急报传来。

胡虏窃魏，刘豹僭号称帝，立国号北汉。

那一刻，臧霸再无半分犹疑，于徐州高擎义旗，宣誓叛北。

徐州的朔风里，反胡的号角已经吹响了两个月。

臧霸披甲执矛，亲率麾下青徐旧部，以雷霆之势封锁了州境十三处隘口。

而后，联络汉籍旧官，开始对那些盘踞在彭城、下邳城郊的胡人太守，胡骑将官展开了清洗和斩杀。

五胡所并的杂胡部族，平日里烧杀掳掠，早成汉民心头大患。

臧霸下了杀胡令：“胡兵所过，寸草不留；汉民宅舍，秋毫无犯！”

战事一开始打得很艰苦。

胡骑剽悍，常常昼伏夜出，袭扰粮道，扰得臧霸军苦不堪言。

但臧霸很快就看出，胡军没有名将指挥，其军虽然迅捷彪悍，却无章法；

于是，反制之策雷霆而出：一面令麾下老卒扼守各粮道要冲，深挖壕沟、广设鹿角，又布下数队斥候，昼夜轮值，一旦察觉胡骑踪迹，便以烽火为号，四面合围；

而这反击号角既然吹响，便立刻得到了万千汉民百姓的支持。

臧霸大军如虎添翼，连战连捷。

那些盘踞城郊的杂胡部族，或被围歼于山野，或被驱逐出州境，青徐的胡患开始渐渐的减少。