臧霸，字宣高，又名奴寇，兖州泰山郡华县人。
十八岁时，臧霸同父亲一起逃亡到徐州东海郡，后来臧霸从军，成为徐州官军中的一员。
黄巾起义的时候，臧霸凭借武力和军事才能，被当时的徐州刺史拜为骑都尉。
在陶谦就任徐州牧之后，臧霸奉命攻打泰山郡，当时泰山军被泰山四寇占领，臧霸久攻不下，又被陶谦断了粮草。无奈之下，臧霸只能是加入泰山军。
后来臧霸才知道，陶谦为了扶持自己手底下的丹阳兵，清洗前任徐州刺史的嫡系，这才断了他的粮草，目的就是要借泰山军之手除掉臧霸。
让陶谦没想到的是，臧霸凭借着自己的武力，征服了泰山四寇，还跟这四人结为兄弟，成为了泰山军的大当家。
从此以后，泰山军就成了陶谦的噩梦，一直到刘备成为徐州牧的时候，都没法解决这个问题。
吕布的计划是要利用臧霸、臧洪、张超这三股势力，联合绞杀刘备，收复徐州。
昌郗带着吕布来到费县，这里的平民都是泰山军的亲属，所以走到哪里都是认识的亲戚。
“五当家，你可是很久没有过来了。”
“五当家，上次你答应帮我家三小子说亲的事情如何了？”
看到许多人都热情地跟昌郗打招呼，吕布不禁暗暗感慨，要是这些人都为自己所用，何愁山东不定？
两人一路来到了一间普通的房子前。
昌郗说道：“温侯。这就是大当家的住所，我先去看看他有没有在家。温侯且稍等片刻。”
吕布点了点头，示意让昌郗去叫门。
过了一会儿，昌郗从房子中走出，说道：“大当家的去演武场了。不在家中，我们去演武场找他。”
就这样，吕布跟着昌郗一路来到演武场。
路上，吕布发现费县的房子几乎都一样，没有什么高低贵贱的区别，这是他在别的地方都没有看到过的。即使是自己的老家九原县，也有大户人家和穷苦人家的区别。在这费县却看不到等级之分。
演武场其实就是一块大一点的空地，位于费县的中心地段。
虽然这个演武场很简陋，可是在操练的士卒们可不含糊，从这些士卒的拳脚功夫，以及对兵器的熟练程度。吕布就可以看出这是一支战斗力不俗的军队。
在演武场最前面的大高个，就是臧霸了，因为在上一世打过交道，所以吕布一眼就认了出来。
昌郗刚想开口介绍，却被吕布拦住。
这个时候臧霸正在和士兵进行实战演习，只见他赤膊上身，一个人面对十个士兵，毫无惧色。
很快，臧霸就凭借高人一等的武力，轻松战胜了这十个士兵。
“大当家威武！”
观战的士兵们异口同声地鼓起掌来。
吕布直接飞身来到臧霸面前，秀出自己的肱二头肌，道：“久闻泰山军大当家武艺高强，今天特来领教。”
臧霸一看来人比自己还高出一个头，也是燃烧起斗志，这个年头长得高大是一种天生的优势，毕竟吃都吃不饱，更别提什么营养均衡了。
“那你看好了，我这拳头可是比沙包还要大！”
说罢，臧霸就挥出一拳，全力攻向吕布。
吕布也挥出一拳，正对上臧霸的拳头。
只听见“嘎吱“一响，臧霸的五根手指头，已经断了三根，这还是在吕布只用了两成力量的情况。
臧霸知道吕布是个高手，抱拳行礼道：“泰山臧霸，这厢有礼了，以后在这山东，但凡有人找你的麻烦，只管提我的名字，我保你无事！”
吕布也是很有礼貌地回礼，并且霸气回应道：“我乃五原吕布，往后在这天下，但凡有人找你的麻烦，只管提我的名字！”
听到吕布的自我介绍，臧霸知道自己输的不冤，毕竟吕布在月旦评武力值排第一，自己才排第十八，差距可不是一星半点。
这个时候，昌郗走了过来，向臧霸表明了吕布必行的目的。
臧霸不是不能接受招安，只是他看不起陶谦和刘备，这两个假仁假义的家伙，是大丈夫真英雄都不齿的。
知道吕布是代表朝廷来招安的，臧霸二话没说，当即下跪，道：“小人愿带领泰山军，归顺朝廷，为温侯效力！”
吕布笑呵呵地扶起臧霸，然后就是熟悉的饮酒环节了。