齊國齊王聽說這個訊息十分恐懼，派遣使者前去談判。
魏國魏王因為齊國攻打淮北，對齊國十分厭惡，拒絕了齊國的和談，並且殺死了使者。
齊國驚恐之下，派使者去往楚國。
使者向楚國楚王道：“如今魏國有二十萬大軍，地大物博，適合生產糧食，而我們卻只有十萬大軍，如果不聯合起來，就會被魏國一一滅亡，我們先滅了魏國在做其他，怎麼樣。”
楚國國王說道：“確實是需要聯合起來了。”
魏國魏王聽說這件事，向眾大臣問道：“我應該如何是好。”
大臣道：“既然他們聯合起來攻打我魏國，我們不如也聯合國家幹掉他們。”
魏國魏王道：“不知道聯合哪個國家。”
大臣道：“鄭國如何。”
魏國魏王道：“可以。”於是派遣使者到了滎陽。
使者道：“如今齊和楚聯合攻打魏國，請大王救援。”
陳武道：“這與我有什麼關係了，你們是生是死好像都對我沒有影響吧。”
使者道：“怎麼會沒有影響，如果我魏國被齊楚所滅，你鄭國身邊就會多兩個大國，如此滅亡之日不遠了。”
陳武道：“既然如此就結盟吧。”
雙方商議由鄭國攻打齊國，而魏國攻打楚國，戰爭取得的收穫由各國所有，他國不得干涉。
齊國季博興帶著七萬大軍進攻魏國重鎮壽春，壽春城高約五米，寬約半米，士卒一萬餘人，葉寶豐駐守。
陳武出兵攻打齊國，被曾圖富所阻，陳武猛攻定陶，定陶城破，曾圖富帶著幾千殘兵逃出城。
陳武出兵追擊，在曾圖富的親兵的保護下，十幾個士卒帶著曾圖富逃出陳武的包圍圈。
曾圖富帶著十幾個親兵南下，想要投靠楚王，來到楚國都城江陵城。
楚王接見了他們，並且交給三千士卒，讓他們駐守宛城。
陳武在定陶收降了幾千士卒，然後帶著幾萬大軍繼續向東。
齊國國土面積雖小，但是人口眾多，土地肥沃，人民非常富有。
陳武攻打任城，結果城頭出現一萬士卒，他知道強攻損失慘重。
於是決定繞開任城，攻打曲阜。
曲阜城沒有防備，被大軍攻破，得到三萬壯丁。
他以三萬壯丁他頭陣，五萬大軍坐鎮後方，前方有後退或裹足不前者，都被督戰隊斬首。
三萬壯丁眼見著進退兩難，想著如果攻破城池還能有賞，於是戰勝恐懼，向著任城城頭爬去。
雲梯上爬滿了悍不畏死的壯丁，時不時就有一個士卒被推下雲梯，摔成肉泥。
他們冒著滾木礌石和金汁的風險，而且全身上下都沒有鐵甲保護，只能以肉身抵抗。
陳武以三萬壯丁為前鋒的代價，在數日內攻破城池。
城內百姓看著進城計程車卒，紛紛戰戰兢兢的不敢言語。
雖然那三萬壯丁是俘虜，但是他們為了攻城也盡心盡力，為了報仇他下令屠城，以威懾那些頑強抵抗的勢力。
城內百姓都被陳武計程車卒砍殺，哪怕是家禽家畜都被士兵抓來做了腹中美食。
曲阜的百姓聽說陳武的暴戾，在城主的煽動下群情激奮，想要報復陳武。
此時天降大雨，泗水河水暴漲，他們挖開河堤，洪水一湧而出，幾萬大軍一下子被沖走。
陳武在親兵的保護下退往定陶，士卒聽說這個訊息，於是紛紛趕往定陶城。
經過了十幾日，聚集了三萬殘軍，他們經歷了洪水衝擊，面色浮現出驚恐之色。
為了讓他們鼓起勇氣，於是陳武帶著他們繼續攻打曲阜。
任城在