而吕布的到来给了陈宫一个千载难逢的机会，这名勇夫带着上万人马完全可以给曹操脆弱的腹地以致命一击，于是立刻游说张邈以及兖州各地士族，说服他们迎接吕布为兖州牧。
一众兖州士族见到了边让的下场，加上曹操推行屯田对于世家大族的伤害，种种平时的小矛盾迎来了总爆发。张邈听从陈宫的意见，同弟弟张超、曹操手下从事中郎许汜、王楷等人迎接吕布，请他当兖州牧，占据濮阳。
吕布完全没想到有这样的好事，天上掉馅饼一样砸中了自己，自己一下子从仓皇逃窜的落魄人士，成了能够割据一方的大诸侯了，一下子有点儿没适应过来。
但是很快兖州各郡县纷纷响应，鄄城、东阿、范三县仍在曹操手中。
说会吕布进入兖州之前，曹操在徐州的军事行动势如破竹，一路上几乎没有什么县城能够挡住自己的大军。
陶谦看着自己的城池如同纸糊的一样，不堪一击。再看看曹操常有屠城之举，内心万般惊恐。此时陶谦麾下的一员谋士给出了建议，此人乃广陵人，姓陈，名登，字元龙。陈家乃广陵大族，陈登与其父陈珪乃名士，广陵在他们手中几乎是独立的，陶谦根本管不到他们头上。
陈登向陶谦提议：“请使君向沛国相朱元璋请救兵，如果能赶走曹操，可以将彭城让给他，这样日后曹操要是在想兴兵必定会和朱元璋起冲突，此举可以牵制二人，以防做大之后危害徐州。”
陶谦虽然很舍不得彭城这一徐州重镇，但他知道凭现在的自己的实力是根本没办法守住徐州的，于是立刻修书一封求援信，请陈登送往沛国。
朱元璋收到陶谦的信后哈哈大笑，自己早就对徐州垂涎三尺了，自己自从投降以来一直隐忍不发，积蓄实力，现在终于可以名正言顺地扩张地盘了。
自己的谋士刘伯温也提议，此次是很好的机会，能够提前限制住快速扩张的曹操。他判断不久以后曹操的后方就会兴起动乱，此次出证不久就能获得胜利。
当徐达、常遇春和蓝玉带着三万人马前来支援后，曹操立刻发现攻势迅速放缓，在彭城附近与徐达的大军展开激烈厮杀，损失惨重。虽然杀退了徐达的大军，但自己彻底失去攻占彭城的机会了。
等着后方兵力补充到位之前，曹操只能同陶谦、徐达联军僵持。
不过很快一则天崩地裂的坏消息传来——陈宫张邈迎接吕布为兖州牧，兖州境内各郡县全部造反，只有鄄城、东阿、范三县在程昱、曹仁、夏侯婴镇守下没有反叛。
一阵天昏地转的感觉袭上心头，曹操顿时头痛欲裂。他不敢相信自己的好友张邈会造反反对自己。
“快回撤！救援兖州！”曹操目眦尽裂地下令。他还强忍着命令于禁、夏侯惇带着一万人马设伏，以防陶谦、朱元璋部队追上来。
可就在曹操回防不久，一则更糟糕的消息传来——朱温命葛从周、庞师古率两万人马攻打济阴郡，曹仁万分紧急，鄄城即将失守。
曹操听后顿时眼前发黑，一个字都没发出，身姿一软差点从马上摔下来。幸亏被曹宁接住。