刘备和臧霸谈得很投机。

他向臧霸承诺，只要臧霸能守住琅琊，挡住袁军别部，他就上表天子，推荐臧霸为琅琊相。

臧霸本是泰山华县人，家中还算殷实，在仕途上的成就却很有限。臧霸的父亲臧戒做到县狱掾，还被人害了。臧霸在山中为寇，依附陶谦时，曾被表为骑都督，但没得到朝廷的正式任命。之后在琅琊境内为寇，虽然控制了琅琊不少