霸依命召回旧部吴敦、尹礼、孙观、孙观之兄孙康等人归降，被曹操任命为琅邪国相，又各任用吴敦等，割青、徐二州委任于臧霸。建安四年（199年），曹操在兖州时，以徐翕、毛晖二人为将。兖州乱起，徐、毛二人皆叛。后来兖州之乱平定后，徐、毛亡命出逃投靠臧霸。曹操命刘备起行往见臧霸，并命臧霸奉上二人首级。臧霸便向刘备说：「以前我之所以能自立一方，是因为我不会做这种事。我受主公（指曹操）存命之恩，不敢违其命令。不过有意于王霸之道的君主应该以义相告，不宜威迫，愿将军为我辞却这个命令。」刘备便以臧霸所言告诉曹操，曹操叹息地向