同年,梁武帝以陈庆之为持节、都督缘淮诸军事、奋武将军、北兖州刺史。有妖僧僧强自称天子,土豪蔡伯龙也起兵与之相应,众至3万,攻陷北徐州。梁武帝诏令陈庆之前去征讨,并亲自临白下城为其饯行。陈庆之受命而行,未到十二天,便斩蔡伯龙、僧强。中大通二年,梁武帝加封陈庆之为都督南、北司、西豫、豫四州诸军事、南、北司二州刺史。
大同元年,陈庆之攻东魏,与东魏豫州刺史尧雄交战,因不利而还。大同二年,东魏定州刺史侯景率7万人寇楚州,俘楚州刺史桓和,侯景乘胜进军淮上,并写了信劝陈庆之投降。陈庆之迎来了他一生之中最后一战。陈庆之手下当时不到万人,梁武帝紧张之至,急调侯退、夏侯夔率所部驰援。刚出发不久,前线传来消息:侯景队已经被歼灭,侯景抛下辎重,只身逃跑。陈庆之已击破侯景。
同年豫州闹饥荒,陈庆之开仓放粮使大部分灾民得以度过饥荒。李升为首的800多名豫州百姓请求为陈庆之树碑颂德,梁武帝下诏批准。大同五年十月,陈庆之去世,时年五十六岁。梁武帝追赠他为散骑常侍、左卫将军,谥曰“武”,诏令义兴郡发500人为其会丧。
陈庆之,一位刚柔并济的文雅儒将,一生无一败绩,征战15年,每一仗都是以少胜多。虽自身武艺不精,但能百战百胜,且得善终。陈庆之之能不在白起、项羽等人之下,故称之为史上真正的“战神”。