曹操进兵急如星火，一路上源源不断收到后方信息。虽不了解细节，但大体缘由已经弄清楚了。
去年十二月张邈为郭贡所攻，求救于曹操，曹操正与陶谦对峙，不救，张邈心生怨言，加以曹操依附袁绍，而袁绍深恨张邈，张邈更怀忧惧。本年初，张邈引吕布破郭贡，吕布此前也与袁绍生隙，对张邈极言袁绍猜忌量狭。几重刺激之下，张邈从心理上已与袁曹联盟决裂。
本年二月，曹操因曹嵩之死而屠杀徐土，消息传回兖州，兖州士族哗然，陈宫因有大功于曹操，却不得领兵，心中早有怨气，遂与兖州从事中郎许汜、王楷密谋作乱，张邈之弟张超往来奔走，穿针引线，遂与陈宫等定计，双方决定趁曹操大军外出、州内空虚，陈宫起于内、张邈发于外，一举倾覆东郡。
数日前，陈宫纠合部曲、徒附千余人攻东阿。荀彧、程昱对陈宫的反迹已有觉察，程昱暗中奔赴东阿，与枣祗共同镇守东阿，程昱乃是东阿人，威名素著，振臂一呼，应者云集，陈宫大败，狼狈北逃，渡河，入东武阳老家，再次招兵买马。
在陈宫发动的同时，张邈、吕布从陈留北上，直扑曹操老巢鄄城。曹操入兖州前，东郡治所在濮阳，入兖州后，虽然也进入州治昌邑，但主要以鄄城为根基。鄄城、廪丘、范县、东阿组成的三角区域，背依黄河，南临大泽，土地肥沃，人口众多，地势极佳，为曹操的征战提供了有力了支撑。
张邈派刘翊告荀彧道：“张太守、吕将军来助曹使君击陶谦，宜亟供其军食。”欲骗取城门。荀彧对张邈动向早有警觉，当即勒兵设备，并急召濮阳守将王朗。张邈、吕布猛攻鄄城，城坚，不能下。张邈遂广散谣言：曹操为刘备、陶谦所破，败亡于徐、兖之间。城中震恐。荀彧当机立断，诛杀与张邈共谋欲叛者数十人，众人见荀彧镇静自若，又慑于其果敢手段，心中略安。
张邈见攻鄄城不下，惧怕曹操返回，欲西上取濮阳。吕布贪图一战而定兖州，不甘心就此离去，对张邈道：“曹操深入徐州，距此千里，又有刘玄德阻拦，焉能轻易回转？鄄城，其根本之地，曹军将士家眷老幼皆在此，若能下之，曹操军心自散，是我等一举席卷兖州，外人亦无从插手。”
吕布步将高顺担忧粮草问题，高顺容貌威严，为人正直清白，说话直率，虽然不太讨吕布喜欢，但极有能力，吕布也便予以容忍。
吕布骑将成廉献计道：“兖州富庶，乡人必有余粮，取之可也。”成廉与吕布的妻弟魏续共掌骑兵。成廉凶悍寡恩，杀性极重
…。。