虽说在《三国演义》里对臧霸的着墨不多，但韩湛却知道此人非同寻常。臧霸之父臧戒为县狱掾，因据守律法不听从太守之命私杀狱犯，被恼羞成怒的太守收押待罪。当时年仅十八岁的臧霸，得知父亲被囚的消息，立即召集十几名食客，前往费县西山击溃了上百衙役、兵士，杀死了太守，救出了父亲。经此事迹，臧霸的孝烈勇名遍闻乡野。
黄巾起事时，流亡东海郡的臧霸，投奔了陶谦，被任命为骑都尉，在剿灭徐州黄巾军的战斗中，臧霸是屡立奇功。可惜后来和陶谦反目为仇，便率自己的一帮亲信上了泰山，在那里占山为王。特别是孙观、吴敦、尹礼等人来投后，臧霸便屯于开阳一带，自成一方霸主。吕布进驻徐州后，曾经和臧霸兵戎相见，但却没有讨到任何便宜。后吕布在部将高顺的劝说下，与臧霸握手言和。
建安三年，曹操讨伐吕布时，臧霸等曾带兵往助吕布。吕布被擒后，臧霸归顺了曹操，又招降吴敦、尹礼、孙观、孙观之兄孙康等人。曹操封臧霸为琅邪相，对吴敦等人也予以重任，同时还将青、徐二州交给臧霸管辖。
对于这样一个牛人，有机会招入麾下，韩湛自然不会放过。他等郭嘉说完后，望着对方问道：“奉孝，你觉得何人可以担此重任，前