同年九月，曹操親自東征呂布，呂布連三次戰敗便于下邳堅守城池不出。
隨后曹操的大軍漸漸包圍了下邳城，陳宮建議呂布“出屯于外”，自己“閉守于內”，以便形成“犄角之勢”，互相照應。
由呂布親自率領騎兵去截斷曹操糧道，陳宮、高順堅守下邳城，然而因為妻子的一番話說：
“高順與陳宮向來不合，如果讓他們兩個一起堅守城池的話萬一將軍出城后，他們就可能密謀叛變，致使將軍出城后則進不了城。”
使呂布猶豫不已，錯失良機，十二月，下邳城破，高順、陳宮被侯成、宋憲、魏續叛將所捉拿，呂布不得已而投降。
之后陳宮、高順、呂布等人被擒到曹操面前，高順拒絕投降于曹操而默然不語，呂布、陳宮、高順先后被斬首之后被送到許都，懸掛三人的首級在許都城門前示眾，然后將其厚葬。
而所謂的八健將，乃是張遼、臧霸、曹性、郝萌、成廉、魏續、宋憲、侯成八人，以張遼為首，其他人也十分驍勇，不過成就最高者只有張遼和臧霸二人而已。
張遼如雷貫耳自不必說，現在臧霸還雄據一方，乃是泰山郡的豪族，沒有投靠呂布，自然也就沒有八健將一說。
臧霸，字宣高，泰山郡華縣人，三國時期魏國名將，年少時曾召集數人將獲罪的父親救出，此后四處流亡。
后來成為陶謙麾下的騎都尉，負責募兵抵抗黃巾軍，與孫觀、尹禮等人擁兵駐屯于開陽，自成一股獨立勢力，于建安二年領兵擊敗蕭建，占領莒城。
導致呂布發兵攻擊臧霸，而后兩人和解，呂布戰敗后，與孫觀等人投降了曹操，被任命為瑯邪國相。
在曹操與袁紹、孫權等諸侯的戰役里，戰功赫赫，官至鎮東將軍，曹魏建立后臧霸被封為執金吾，領有食邑三千戶，魏明帝時又加封五百戶，死后追謚為“威侯”。
父臧戒為縣獄掾，因據守律法不聽從太守憑欲私殺獄犯，太守大怒，令人收押戒詣府備罪。
時年十八獲悉父親被押囚，召集食客十數人前往費縣西山將父親救出，并殺死太守，時押送役卒百余人懼健勇皆避而竄逃，此后與父親逃亡到東海郡，經此事跡，孝烈勇名遍聞鄉野。
黃巾起義時，從屬陶謙，擊破賊眾，拜為騎都尉，后來臧霸收兵于徐州，與孫觀、吳敦、尹禮等聚合軍眾，為統帥，屯于開陽一帶，自成一方霸主。
公元197年到莒縣去襲擊瑯邪國相蕭建，攻陷莒縣，得到蕭建的輜重，曾答應送給呂布一部分，但沒有送到，呂布就親自前去索取。
呂布的部將高順勸阻呂布說：
“將軍威名遠揚，遠近畏懼，想要什么會要不到，何必自己去索取財物！萬一不成，豈不損害威名嗎！”
呂布不聽，呂布到莒縣后，不知呂布的來意，堅守城池，抵御呂布，呂布空手而歸，不久又和呂布聯合。
公元198年曹操討伐呂布時，曾帶兵往助呂布，呂布被擒后，隱身匿藏，然而曹操點名搜索，尋得，一見之下大悅，便使招降吳敦、尹禮、孫觀、孫觀之兄孫康等，往見曹操。