在刘琦北伐代郡的时候，公孙瓒诬陷刘虞与袁绍谋取称帝，胁迫朝庭使者段训斩刘虞及其妻子儿女于蓟市。
公孙瓒将刘虞的级送到京师，被刘虞的旧部下尾敦在路上劫走并安葬。
公孙瓒杀了刘虞之后，得到了除代郡外的整个幽州，日益骄矜，不恤百姓，记过善忘，睚眦必报。
兴平元年（194年）四月中旬，曹操使荀攸、程昱二人守鄄城，再次出兵征讨陶谦。
连下五城，得地颇多，直抵东海郡。
还兵过郯县，陶谦部将曹豹屯兵郯东，拦截曹操兵。
曹操击破曹豹之兵，乃攻拔襄贲。
曹兵所过之地，残杀百姓，抢夺粮草。
徐州牧陶谦向各地派出的求援，只得青州刺史刘备响应。
刘备留田豫、华歆镇守青州，亲自率领张飞、藏霸、陈到等将，领兵三万南下驰援，陶谦又增拨丹阳郡兵士五千归于刘备。
曹刘大军大战于东海郡。
曹操兵多将广，又有戏忠为谋，自然是占据上风。
可刘备手下将虽不多，却有张飞这等世之猛将，又有藏霸、孙观等泰山悍将；兵不多，却精猛；又有陶谦无条件支援粮草。
所以倒也能相抗。
两军在东海郡相持多日。
兴平元年（194）夏，陈宫说服陈留太守张邈乘进攻徐州之机，反叛曹操，迎立吕布为兖州牧。
曹操与张邈本是好友，曹操从洛阳逃出，曾托庇于张邈，曹操在陈留起兵，也曾得其大力帮助，并曾一度隶属于张邈。
后曹操出任兖州牧，反居张邈之上，张邈心怀不满，二人渐起疑忌。
陈宫为兖州东郡人，曾在早期追随曹操，只因亲眼所见曹操误杀成皋吕伯奢一家，还自诩“宁我负人，毋人负我！”
觉得曹操心狠手辣，便弃曹而去。
曹操为衮州牧后，四处征伐，讨黄巾、占颖川、攻徐州。
为筹集军粮在兖州效仿刘琦实行军屯、分封田地、打压士族。
引起兖州士人的强烈不满，于是陈宫说张邈反叛曹操，迎立吕布。
吕布为一时名将，初平三年与司徒王允诛杀董卓后，遭李傕、郭汜等进攻，逃出长安后无人接纳，依附于河东张杨。
陈宫亲往河东说服吕布南下。
吕布被陈宫、张邈等人迎至濮阳，出任兖州牧。
陈宫、张邈久在兖州，影响较大，加上曹操大军远在徐州，二人既反，兖州郡县纷纷响应。
吕布尊崇陈宫的谋略，拜为军师。
曹操出征前，将兖州事务交付其司马荀攸处置，荀攸闻讯，急令驻守东郡的大将夏侯惇回军固守州治鄄城，又使寿张令程昱出镇范、东阿二县，拒城坚守，等待曹操回军。
曹操在徐州听说兖州生变，又与刘备相持不下，二人阵前和解，卖刘备个面子，只占了彭城国及东海郡西部的阴平、合乡等县，火撤兵回救兖州。
兖州全州除治所鄄城与和范、东阿二县外，皆反叛响应吕布，形势十分紧张。
