他当上一方霸主，逃亡的好朋友徐翕、毛晖自然闻风而来，投靠臧霸，到他手下避难。曹操二度攻打徐州之时，臧霸为保境安民期间，和已经成了徐州牧的吕布结盟，共同对抗曹操，战斗中非常尽力，不但亲自带兵，还屡屡支应吕布粮草。后来吕布兵败被擒以后，臧霸在徐州城躲了起来，曹操听过他的名声，知道是个难得的人才，所以竟然点名搜索，并很快将臧霸找到。
作为曹操的敌人，臧霸原本以为不会有什么好下场，然而他万万没想到的是， 曹操见他后竟非常欢喜，竟然能不计前嫌，一下子提升成了琅琊相，让他全权管理青州、徐州的事务，并叫他把原先的部下召回来，分别任命成了青、徐两州诸郡的太守。
臧霸一下子从原先的草头王变成朝廷正式委任的官员，草鸡变成凤凰，对曹操自然忠心的无话可说。两个都成了自己人，曹操就很恰当的想起曾经参加过兖州叛乱的徐翕、毛晖，他知道这两人现在就躲在臧霸手下，兖州之乱让曹操差点成了 丧家之犬，对这两人自然非常痛恨，于是就命令臧霸把这两人交出来。
按照一般人的做法，曹操能一下子给予前所未有的恩宠，那么为报答期间，交出来也没什么，但臧霸就不干了。他心里想：是我答应保护徐翕、毛晖的安全，如今就因为地位发生变化而把两人交出去，让天下人知道会怎么说。
