臧霸，字宣告，其父本为县吏，因据守法度，不肯和当时贪赃枉法的县令苟合，便被县令借故下了大狱。彼时年方十八岁的臧霸得知，召集起平素交好的十余人，杀向了县衙，斩杀了县令在内的数十人，救出了他的父亲，到山中落了草。后来官府派出两百多人缉拿臧霸，臧霸手持利刃，接连斩杀了七、八人，令两百官兵望而生畏，不敢近前。自此，臧霸威名日盛。
后来，臧霸接连收服了黄巾军残部的吴敦、尹礼、孙观等人，并收纳了他们的部队，经过精心的训练之后，组成了一直战斗力极为强悍的部队。有了这支部队，臧霸攻城略地，盘踞开阳，隐隐间成了独霸一方的一个小诸侯了。就连陶谦这个徐州牧，都有些忌惮臧霸，为了拉拢他，陶谦还表奏臧霸做了偏将军，对臧霸是睁一只眼闭一只眼，任由他在青、徐交界处发展势力而不闻不问。
因为开阳与山阳相隔不远，因此吕布驻扎山阳之事，臧霸早就有所耳闻。与对待胸无大志的陶谦不同，对于吕布，臧霸还是有些害怕的。战神吕布之名，在这个时代早已成为了一个传奇，天下的武人，哪个不知谁人不晓？
所以不久前，臧霸还派人给吕布送来了一些物资，表示出了他的友好。而对于臧霸，吕布其实也是想收为己用的。
经过西凉、关中几次战役之后，吕布手下的将佐离去的离去，战死的战死，曾将显赫一时的八健将，早已成为了历史的代名词了，吕布可是急需像臧霸这样，武艺超群同时还有带兵能力的将领的。更不要说，收服了臧霸，孙观、尹礼、吴敦等可堪一用的将领，也就会自然而然成为吕布手下的干将了。
而且，臧霸手中还有万余名精兵，以及大量的粮草，若是能让臧霸主动来投，吕布倒是很乐意的，只是，该如何才能达成这一目的呢？
似乎是看出了吕布心中的疑惑，陈宫笑道：“温侯勿要烦恼，此事便交给陈宫去做吧。宫凭着三寸不烂之舌，一定会令那臧宣告心悦诚服的投效到温侯麾下的。”
三日之后，也不知道陈宫究竟对臧霸说了什么话，总之，臧霸果真如陈宫所言，带着全部兵马和粮草辎重来投奔了吕布，吕布心中大喜，对待臧霸就像是对待自己的亲兄弟一样。
臧霸的到来，使得吕布实力大增，偷袭曹操兖州大本营的计划，也开始被正式提上了日程。
半个月之后，一切都准备妥当的吕布，带领着麾下所有的两万精兵，在左膀右臂陈宫和臧霸的随同下，按照战前的部署，悄无声息的向着兖州进兵。
正如陈宫所料，曹操在出征徐州之前，确实未料到会有人，有这样的能力和胆量，来偷袭自己的大后方，所以部署的留守兵力相对薄弱了一些，导致吕布轻而易举的便接连夺下了三座城池，直到留守许都的夏侯惇和荀攸率部前来，这才遏制住了吕布势如破竹的进攻。
吕布的突然加入战场，令远在徐州的曹操感到心烦意乱起来。