己，只亲信荀彧、程昱之流。陈宫本来就心有不满，后又有了曹操杀边让一事，当初陈宫之所以能劝动兖州士人共举曹操，是因为陈宫告诉他们曹操能善待兖州士人，如今曹操翻脸无情，擅杀名士，而且还是陈宫的好友。这叫陈宫如何向兖州父老交待。陈宫看着袁斌派人送来的书信想到：“不如去劝张邈与曹操绝交，夺了兖州，自立一方。不过张邈虽为人仗义，但素无勇略，如何夺取兖州。有了，吕布近日要来投张邈，何不收此人为爪牙，与曹操争锋。”打定主意，陈宫去见张邈。
而张邈接了袁斌的信后，也在思考：“我昔日与曹操、袁绍同为好友，我与袁绍在仕途上比较得意，所以经常帮助曹操，把曹操当小弟弟看待，而我也以大哥自居。如今曹操身为兖州牧，我成了他的下级，他对我也不像以前那样尊敬了，他眼中还有我这个大哥吗？他杀边让时，怎不问问我的意见，边让是兖州的名士，他这样绝情，让我怎么与兖州的父老乡亲们交待？边让大名，天下闻名，这样的人，曹操说杀就杀了，那日后会不会对我动刀呢？当他觉得我成了他统治兖州的绊脚石时，会不会毫不犹豫的把我解决呢？”
这时，陈宫前来拜会，谈了一会，就谈到了曹操杀边让的事上来了，陈宫劝张邈道：“今雄杰并起，天下分崩，君以千里之众，当四战之地，抚剑顾眄，亦足以为人豪，而反制于人，不以鄙乎！今州军东征，其处空虚，吕布壮士，善战无前，若权迎之，共牧兖州，观天下形势，俟时事之变通，此亦纵横之一时也。”
张邈同意了陈宫意见，决定联合吕布，反叛曹操。而曹操东征之前，任命陈宫带兵守卫东郡，治所在濮阳。当时曹操留夏侯敦和陈宫一齐守濮阳，陈宫暗令吕布和张邈去攻打鄄城，鄄城守将向濮阳求救，陈宫劝夏侯敦去救濮阳。夏侯敦刚行军到离狐，就得到了陈宫联合兖州名士许汜、王楷反叛，夺取了濮阳的消息。再加上张邈在兖州任职时间长达十余年，有十分深厚的根基，与兖州各郡县的太守皆有交情，不然也不会在推举曹操当兖州牧时，