驾驭众寇的威望，怎能成为寇帅？臧霸的这种性格对他为人作事的影响非常大。

据臧霸手下说，臧霸在徐州很孤立，朋友很少，但他有个最好的朋友，此人就是关羽。关羽也是一个很讲义气的人，他随刘备到了徐州后，因为和臧霸性情相投，很快成为莫逆之交。多年的战场厮杀让两人友情日渐深厚，遂成为生死兄弟。这些年刘备和臧霸相安无事，关羽从中起了很大的缓冲作用。

臧霸占据青州后，刘备立即让关羽领军屯驻琅琊