同年九月，曹操亲自东征吕布，吕布连三次战败便于下邳坚守城池不出。
随后曹操的大军渐渐包围了下邳城，陈宫建议吕布“出屯于外”，自己“闭守于内”，以便形成“犄角之势”，互相照应。
由吕布亲自率领骑兵去截断曹操粮道，陈宫、高顺坚守下邳城，然而因为妻子的一番话说：
“高顺与陈宫向来不合，如果让他们两个一起坚守城池的话万一将军出城后，他们就可能密谋叛变，致使将军出城后则进不了城。”
使吕布犹豫不已，错失良机，十二月，下邳城破，高顺、陈宫被侯成、宋宪、魏续叛将所捉拿，吕布不得已而投降。
之后陈宫、高顺、吕布等人被擒到曹操面前，高顺拒绝投降于曹操而默然不语，吕布、陈宫、高顺先后被斩首之后被送到许都，悬挂三人的首级在许都城门前示众，然后将其厚葬。
而所谓的八健将，乃是张辽、臧霸、曹性、郝萌、成廉、魏续、宋宪、侯成八人，以张辽为首，其他人也十分骁勇，不过成就最高者只有张辽和臧霸二人而已。
张辽如雷贯耳自不必说，现在臧霸还雄据一方，乃是泰山郡的豪族，没有投靠吕布，自然也就没有八健将一说。
臧霸，字宣高，泰山郡华县人，三国时期魏国名将，年少时曾召集数人将获罪的父亲救出，此后四处流亡。
后来成为陶谦麾下的骑都尉，负责募兵抵抗黄巾军，与孙观、尹礼等人拥兵驻屯于开阳，自成一股独立势力，于建安二年领兵击败萧建，占领莒城。
导致吕布发兵攻击臧霸，而后两人和解，吕布战败后，与孙观等人投降了曹操，被任命为琅邪国相。
在曹操与袁绍、孙权等诸侯的战役里，战功赫赫，官至镇东将军，曹魏建立后臧霸被封为执金吾，领有食邑三千户，魏明帝时又加封五百户，死后追谥为“威侯”。
父臧戒为县狱掾，因据守律法不听从太守凭欲私杀狱犯，太守大怒，令人收押戒诣府备罪。
时年十八获悉父亲被押囚，召集食客十数人前往费县西山将父亲救出，并杀死太守，时押送役卒百余人惧健勇皆避而窜逃，此后与父亲逃亡到东海郡，经此事迹，孝烈勇名遍闻乡野。
黄巾起义时，从属陶谦，击破贼众，拜为骑都尉，后来臧霸收兵于徐州，与孙观、吴敦、尹礼等聚合军众，为统帅，屯于开阳一带，自成一方霸主。
公元197年到莒县去袭击琅邪国相萧建，攻陷莒县，得到萧建的辎重，曾答应送给吕布一部分，但没有送到，吕布就亲自前去索取。
吕布的部将高顺劝阻吕布说：
“将军威名远扬，远近畏惧，想要什么会要不到，何必自己去索取财物！万一不成，岂不损害威名吗！”
吕布不听，吕布到莒县后，不知吕布的来意，坚守城池，抵御吕布，吕布空手而归，不久又和吕布联合。
公元198年曹操讨伐吕布时，曾带兵往助吕布，吕布被擒后，隐身匿藏，然而曹操点名搜索，寻得，一见之下大悦，便使招降吴敦、尹礼、孙观、孙观之兄孙康等，往见曹操。
曹操任为琅邪相，又各任用吴敦等，割青、徐二州委任于臧霸。
当初曹操在兖州时，以徐翕、毛晖二人为将，兖州乱起，徐、毛二人皆叛，后来兖州之乱平定后，徐、毛亡命出逃投靠。
公元199年曹操命刘备起行往见，并命奉上二人首级，刘备所将所言告诉曹操，于是皆以徐、毛二人为郡守。
后来曹操与袁绍相拒，数以精兵投入青州，所以曹操不用顾念东方之事，能专心应付袁绍。
公元205年，曹操破袁谭于南皮，前往祝贺，便求遣子弟及诸将之父兄家属前往邺城。
当时东州扰攘不止，执正匡义，征暴伐虐，清定海岱，其功莫大，于是皆封列侯，因功拜为都亭侯，加威虏将军。
公元206年与于禁讨昌豨于东海，昌豨降，为于禁引用法令所诛。
公元207年与夏侯渊讨黄巾余贼徐和等，再算上前讨昌豨之功劳，迁为徐州刺史。
沛国人武周时为下邳令，臧霸敬异武周，常到其舍作客，后来武周部从事总詷不法，武周得其罪，被收监查究，却不嫌弃武周，反而更加亲善。
公元209年张辽围剿陈兰时，与于禁征讨梅成，因于禁中伪降计，梅成得以率其三千余与陈兰汇合于灊山。
于是被曹操调到皖，讨伐孙权大将韩当，使孙权不得前救陈兰，韩当派兵阻拦，双方在逢龙展开战斗，韩当另外派兵在夹石口迎击，均被击破，回军屯驻舒城。
孙权派遣了数万人的东吴援军乘船屯于舒口，分兵往救陈兰，但闻知臧霸军在舒城时，立即遁还。
引军乘夜追赶，将及天明，行百余里，向东吴军队前后夹击，东吴军队窘急不堪，不得上船，蹈水而逃者甚众。
于是，东吴的军队未能援助陈兰，于是张辽击灭陈兰，并获得假节。
公元213年，从讨孙权于濡须口，与张辽同为前锋，在行军过程中遭遇了持续的大雨，前锋大军先到江边，见江水上涨，敌船稍稍前进。
倘若霖雨、水涨形成洪灾，将会对于缺乏船只的军队非常不利，因此，张辽、臧霸的将士们都感到不安。
张辽意欲自作主张的撤军，坚持要执行曹操的命令，便劝止张辽，张辽接受了臧霸的建议，于是屯驻了下来。
等他们屯驻到了第二天，果然收到了曹操的撤军令，于是主动撤军，曹操对臧霸加以赞扬。
后来曹操破孙权江西营，获都督公孙阳，但是由于春雨延绵，江水上涨，曹操在濡须口与孙权相持一个月后，最终退兵，战后，被拜为扬威将军，假节。
公元217年，从讨孙权，先登入阵，再入巢湖，攻破居巢，后孙权徐详告降，曹操还师，便留与夏侯惇等屯居巢，公元219年据《魏略》记载，遣别军在洛。