熟料，在逃往半路上，曹操投奔到他父亲曹嵩的洁结拜兄弟吕伯奢家中，半夜时分，曹操听闻院落中传来磨刀霍霍之声，疑心甚重的曹操立刻唤醒陈宫，言到吕伯奢命家人磨刀，准备来擒拿二人。
陈宫闻言便有些慌乱，来不及仔细思索，便和曹操双双持剑杀出，斩杀了吕伯奢全家老幼十余口，其中却唯独不见吕伯奢的身影，二人唯恐吕伯奢已经先一步去告发他们了，连忙趁夜外逃，不料却在村口遇到了归来的吕伯奢，原来他并非是去告发二人，而是去打酒的，并且临行前还吩咐家人磨刀，准备杀猪宰羊招待曹操二人。
陈宫得知事情的原委之后，忍不住惭愧难当，而曹操却假意指向吕伯奢身后，趁着吕伯奢回头之际，曹操一剑斩杀了吕伯奢，陈宫大惊，追问缘由，曹操只是幽幽的回了一句：宁可我负天下人，休要天下人负我！
陈宫从曹操的这句话中，看出了曹操奸雄的本质，当即便离开了曹操，不知往何处去了。第二日曹操醒来，发现陈宫不在身边了，忍不住扼腕叹息，痛惜自己失去了一个顶尖的谋士。由此可见陈宫的智慧，哪怕是在足智多谋的曹操眼中，也是值得看重的。
后来陈宫流亡各地，最后遇到了吕布，他认为吕布心思简单，不似曹操那样奸诈多疑，便留在了吕布的身边，一心为他出谋划策，吕布也对陈宫言听计从。
眼下，听闻吕布的话之后，陈宫微微摇了摇头，伸手拨了拨蜡烛的焰心，笑道：“温侯差矣！你当刘备是真的去帮助陶谦抵御曹操的吗？他这个伪君子，可是醉翁之意不在酒啊！可笑陶恭祖那个老好人，竟然分辨不出，当真可笑，可笑至极啊。”
“先生此话怎讲？”吕布不明就里，忍不住疑惑的问道。
陈宫抬起头来，放下手里拨弄灯油的叉子，笑道：“温侯仔细想想，刘备何德何能？竟敢只带着区区千人前往徐州抵抗曹操？这不分明就是以卵击石吗？其实，他是进行一场豪赌！他在赌，在曹操攻下徐州之前，他可以取代陶恭祖，成为徐州新的主人！输了，这个伪君子便会毫不犹豫的抛下徐州数十万百姓，继续去过他颠沛流离的生活；可若是一旦赌赢了，刘备便将从一个不名一文之辈，一跃而成为一方豪强了。”
“这……这也太匪夷所思了吧？”头脑简单的吕布，十分吃惊的看着陈宫，眼神中充满了不可置信的神色。
陈宫又道：“试想一下，陶恭祖年事已高，平日里身体又不是很好，他的两个儿子均是无能之辈，徐州的幕僚、将佐，也无甚出类拔萃之人，以刘备的手段，加上他麾下管、张、赵之勇武，想要使徐州易主，倒也并非是什么太难的事情。反正即便是赌输了，对于刘备而言，情况也不会更坏到哪里去了，因为，刘备早就已经没得可输了，不是吗？相反，他反倒还能捞一个为国为民、不畏强权、心系徐州百姓的好名声呢。”
听着陈宫的一番分析，吕布这才恍然大悟，忍不住拍着桌子骂道：“这个狡诈的刘玄德，当真是个卑鄙小人！”
“卑鄙又怎样？人家刘玄德可是把面子工程做到了极致呢，处处都留下一片仁德的好名声，就连我都有些佩服他了，能死命的往自己的脸上贴金贴到这个程度，真可谓前无古人后无来者也！”陈宫讥讽的说道。
沉默了片刻，吕布颓然的坐了下来，道：“若如此说来，即便我们去了徐州，在刘备的怂恿下，陶谦也一定不会接纳我们的了？”
“当然！徐州已经被刘备当做了囊中之物，卧榻之侧，岂容他人酣睡？温侯去了，也不过是自讨没趣而已。”
吕布不甘心的又说道：“难道我们只能眼看着机会一次次的错过，却只能窝在山阳这个小地方，窝窝囊囊的过一辈子了吗？”
“非也，非也！”陈宫摇了摇头，伸手指向地图上的一个地方，沉声说道：“这里！我们的目标，应该放在这里！”
顺着陈宫所指的地方，吕布低下头去，在地图上仔细的看了一眼，这一眼，几乎让刚刚坐下的吕布，差点再次跳了起来。
“兖州？！先生是说，我们要去打兖州？这怎么可能呢？”吕布惊诧连连的说道。
陈宫有条不紊的伸出三个手指，一个手指一个手指的掰扯着说道：“第一，曹操率十万大军前往徐州，非一两个月不能回转，此时兖州兵力空虚，乃是天赐良机；第二，天子目前就在许都，曹操可以挟天子以令诸侯，温侯为何就不能呢？一旦得到了天子，那温侯可就等于是多了一张保命的护身符了；第三，目前温侯占据山阳的消息，还未传扬开来，曹操并不知温侯呆在山阳，因此绝不会在兖州的侧翼进行布置防御，我们可是占据着天时地利人和全面优势的。”
吕布沉吟了许久，犹疑的说道：“可即便如此，曹操留在兖州的守军，加起来怕是也有五六万之众的，我们手里只有一万多人，如何才能打下兖州呢？”
陈宫站起身来，转身看向了西南的方向，沉声说道：“这一点，确实是个问题。不过，温侯若是能联合到开阳那边的人，我们的胜算无疑就要大多了。”
“开阳……先生所指的，是那拨流寇？”吕布若有所思的也看向了西南的方向，呢喃着说着。
在山阳的西南方，数十里之外，便是开阳。在那里，有着一股不小的势力存在，这股势力的头领，是一个叫臧霸的人。此人原本是陶谦的从属，后来因不满陶谦拖沓的作风，便离开了陶谦，自立门户了。
臧霸，字宣高，其父本为县吏，因据守法度，不肯和当时贪赃枉法的县令苟合，便被县令借故下了大狱。彼时年方十八岁的臧霸得知，召集起平素交好的十余人，杀向了县衙，斩杀了县令在内的数十人，救出了他的父亲，到山中落了草。后来官府派出两百多人缉拿臧霸，臧霸手持利刃，接连斩杀了七、八人，令两百官兵望而生畏，不敢近前。自此，臧霸威名日盛。
后来，臧霸接连收服了黄巾军残部的吴敦、尹礼、孙观等人，并收纳了他们的部队，经过精心的训练之后，组成了一直战斗力极为强悍的部队。有了这支部队，臧霸攻城略地，盘踞开阳，隐隐间成了独霸一方的一个小诸侯了。就连陶谦这个徐州牧，都有些忌惮臧霸，为了拉拢他，陶谦还表奏臧霸做了偏将军，对臧霸是睁一只眼闭一只眼，任由他在青、徐交界处发展势力而不闻不问。
因为开阳与山阳相隔不远，因此吕布驻扎山阳之事，臧霸早就有所耳闻。与对待胸无大志的陶谦不同，对于吕布，臧霸还是有些害怕的。战神吕布之名，在这个时代早已成为了一个传奇，天下的武人，哪个不知谁人不晓？
所以不久前，臧霸还派人给吕布送来了一些物资，表示出了他的友好。而对于臧霸，吕布其实也是想收为己用的。
经过西凉、关中几次战役之后，吕布手下的将佐离去的离去，战死的战死，曾将显赫一时的八健将，早已成为了历史的代名词了，吕布可是急需像臧霸这样，武艺超群同时还有带兵能力的将领的。更不要说，收服了臧霸，孙观、尹礼、吴敦等可堪一用的将领，也就会自然而然成为吕布手下的干将了。
而且，臧霸手中还有万余名精兵，以及大量的粮草，若是能让臧霸主动来投，吕布倒是很乐意的，只是，该如何才能达成这一目的呢？
似乎是看出了吕布心中的疑惑，陈宫笑道：“温侯勿要烦恼，此事便交给陈宫去做吧。宫凭着三寸不烂之舌，一定会令那臧宣高心悦诚服的投效到温侯麾下的。”
三日之后，也不知道陈宫究竟对臧霸说了什么话，总之，臧霸果真如陈宫所言，带着全部兵马和粮草辎重来投奔了吕布，吕布心中大喜，对待臧霸就像是对待自己的亲兄弟一样。
臧霸的到来，使得吕布实力大增，偷袭曹操兖州大本营的计划，也开始被正式提上了日程。
半个月之后，一切都准备妥当的吕布，带领着麾下所有的两万精兵，在左膀右臂陈宫和臧霸的随同下，按照战前的部署，悄无声息的向着兖州进兵。
正如陈宫所料，曹操在出征徐州之前，确实未料到会有人，有这样的能力和胆量，来偷袭自己的大后方，所以部署的留守兵力相对薄弱了一些，导致吕布轻而易举的便接连夺下了三座城池，直到留守许都的夏侯惇和荀攸率部前来，这才遏制住了吕布势如破竹的进攻。
吕布的突然加入战场，令远在徐州的曹操顿时感到心烦意乱起来。