他劝人们尽快离开，以避开将会出现的战争，只是当时人人都认为张邈与曹操关系密切，而高柔又年少，都没有重视。
陈留太守张邈此前就得罪过袁绍，袁绍让曹操杀死张邈，曹操没有听从，反而是责怪袁绍，后来吕布从袁绍处离开，经过陈留，与张邈握手一起发誓，袁绍听说了这件事情，更加痛恨张邈。
张邈害怕曹操与袁绍攻取徐州之后，就会来杀他，心中感到很不安。
前任九江太守陈留边让曾经讥讽议论曹操，曹操获悉就将他杀了，同时将他的妻子儿女一起杀死。
边让不仅才华出众，而且声望很高，却因为这样的事而被曹操杀害全家，使得兖州名门士族都感到很恐惧。
陈宫性情梗直而刚烈，内心也疑虑不安，于是与从事中郎许汜、王楷及张邈的弟弟张超共谋背叛曹操。
陈宫对张邈道：“如今天下分崩，雄杰并起，您有疆域千里的民众，又处于四方必争的要害之地，手抚佩剑，左右顾盼，也足以成为人中豪杰，却反而要受制于人，也太窝囊了！”
停顿了一下，他又道：“眼下曹操率领大军东征徐州，内部极为空虚，而吕布是一个勇猛无匹的壮士，能征善战，无人可及，若是暂时将他迎过来，共同主持兖州的事务，再观察天下的形势，等待时局变化，这也是您纵横捭阖的一个好时机。”
陈宫本来想邀请冀州牧韦尤入主兖州，只是他知道韦尤与曹操刚刚签署了和平协议，害怕韦尤不肯答应反而让事情败露，也担心韦尤势力太大，张邈不敢答应，只好退而求其次，改为迎接吕布。
张邈答应了此事，当时曹操派陈宫率兵马留屯东郡，于是以陈宫率领部下悄悄地迎接吕布为兖州牧。
吕布到了兖州后，张邈派遣他的党羽刘翊告诉荀彧说吕布是来帮助曹操攻打徐州牧陶谦，应该赶快供给他军粮。
众人都是疑惑不解，荀彧却知道是张邈将要背叛，立刻布置军队进行防守，紧急征召东郡太守夏侯惇赶来救援。
夏侯惇从濮阳赶到鄄城，吕布便率军占据了濮阳。
当时曹操将大部分军队都带去攻打陶谦，留守的兵力非常少，而留守的重要将领和官员大多与张邈、陈宫合谋，夏侯惇到鄄城的当天晚上就诛杀了参与谋叛的数十人，众人这才渐渐地安定下来。
豫州剌史郭贡率领数万人来到鄄城城下，荀彧说他们与吕布是同谋，众人都非常恐惧。
郭贡提出要见荀彧，荀彧准备前往，夏侯惇等人对道：“你是主持兖州的人，贸然前往必然会很危险，不应该去冒险。”
荀彧却道：“郭贡与张邈等人不是很久就结识的人，如今来得如此迅速，应该是还没有来得及定好策略，正是说服他的好时机，纵然不能让他为所用，也可以使他保持中立的态度。若是我们先疑心郭贡，很可能会让他一怒之下打定主意跟张邈等人合谋。”
郭贡见荀彧毫无惧意，以为鄄城难以攻克，于是率军离开了。
这个时候，兖州各郡县都响应吕布，唯独鄄城、范、东阿三个县城没有动摇。
有吕布军中归降的人说陈宫准备自己率兵攻打东阿，又派氾嶷攻打范县，鄄城的官员百姓听后都感到十分恐惧。11