同年九月，曹操亲自东征吕布，吕布连三次战败便于下邳坚守城池不出。
随后曹操的大军渐渐包围了下邳城，陈宫建议吕布“出屯于外”，自己“闭守于内”，以便形成“犄角之势”，互相照应。
由吕布亲自率领骑兵去截断曹操粮道，陈宫、高顺坚守下邳城，然而因为妻子的一番话说：
“高顺与陈宫向来不合，如果让他们两个一起坚守城池的话万一将军出城后，他们就可能密谋叛变，致使将军出城后则进不了城。”
使吕布犹豫不已，错失良机，十二月，下邳城破，高顺、陈宫被侯成、宋宪、魏续叛将所捉拿，吕布不得已而投降。
之后陈宫、高顺、吕布等人被擒到曹操面前，高顺拒绝投降于曹操而默然不语，吕布、陈宫、高顺先后被斩首之后被送到许都，悬挂三人的首级在许都城门前示众，然后将其厚葬。
而所谓的八健将，乃是张辽、臧霸、曹性、郝萌、成廉、魏续、宋宪、侯成八人，以张辽为首，其他人也十分骁勇，不过成就最高者只有张辽和臧霸二人而已。
张辽如雷贯耳自不必说，现在臧霸还雄据一方，乃是泰山郡的豪族，没有投靠吕布，自然也就没有八健将一说。
臧霸，字宣高，泰山郡华县人，三国时期魏国名将，年少时曾召集数人将获罪的父亲救出，此后四处流亡。
后来成为陶谦麾下的骑都尉，负责募兵抵抗黄巾军，与孙观、尹礼等人拥兵驻屯于开阳，自成一股独立势力，于建安二年领兵击败萧建，占领莒城。
导致吕布发兵攻击臧霸，而后两人和解，吕布战败后，与孙观等人投降了曹操，被任命为琅邪国相。
在曹操与袁绍、孙权等诸侯的战役里，战功赫赫，官至镇东将军，曹魏建立后臧霸被封为执金吾，领有食邑三千户，魏明帝时又加封五百户，死后追谥为“威侯”。
父臧戒为县狱掾，因据守律法不听从太守凭欲私杀狱犯，太守大怒，令人收押戒诣府备罪。
时年十八获悉父亲被押囚，召集食客十数人前往费县西山将父亲救出，并杀死太守，时押送役卒百余人惧健勇皆避而窜逃，此后与父亲逃亡到东海郡，经此事迹，孝烈勇名遍闻乡野。
黄巾起义时，从属陶谦，击破贼众，拜为骑都尉，后来臧霸收兵于徐州，与孙观、吴敦、尹礼等聚合军众，为统帅，屯于开阳一带，自成一方霸主。
公元197年到莒县去袭击琅邪国相萧建，攻陷莒县，得到萧建的辎重，曾答应送给吕布一部分，但没有送到，吕布就亲自前去索取。
吕布的部将高顺劝阻吕布说：
“将军威名远扬，远近畏惧，想要什么会要不到，何必自己去索取财物！万一不成，岂不损害威名吗！”
吕布不听，吕布到莒县后，不知吕布的来意，坚守城池，抵御吕布，吕布空手而归，不久又和吕布联合。