登城坚守奋战表现使吕布久攻未克而撤军，尔后两人和解结为同盟关系。建安三年（198年），曹操发兵东征吕布，臧霸率领旗下将兵支援吕布。吕布战败被擒后，臧霸散其兵众逃亡，被曹军捕获，曹操亲见招降臧霸，一见之下大悦，臧霸依命召回旧部吴敦、尹礼、孙观、孙观之兄孙康等人归降，被曹操任命为琅邪国相，又各任用吴敦等，割青、徐二州委任于臧霸。建安四年（199年），曹操在兖州时，以徐翕、毛晖二人为将。兖州乱起，徐、毛二人皆叛。后来兖州之乱平定后，徐、毛亡命出逃投靠臧霸。曹操命刘备起行往见臧霸，并命臧霸奉上二人首级。臧霸