这一境况并未给与责难（后悔的应该是梁武帝啊），并且仍然加封其为右卫将军（至此陈庆之终于跨入南梁一级武将行列），并赐爵永兴县侯，享有一千五百户的封邑。不多久后，陈庆之更被委以都督之职，负责沿淮河一带的防务工作、并接任北兖州刺史，这意味着陈庆之成为了萧梁北方军事的最高负责人。而他的神话也还在继续着……
这时正好有一个法号僧强的和尚自称为皇帝，当地的土豪蔡伯龙起兵响应他。这个僧强据说很懂得一些幻术（业余魔术师？），而且口才甚好，很会"妖言惑众"（这倒令我想起了我们同时代那个练法轮功的李，原来干这行的在南北朝就有其历史渊源了），他们募集了将近三万人（民众的愚昧并不以时代未阻隔），居然攻陷了北徐州，济阴太守杨起文弃城逃走，钟离太守单希宝被他们杀害，梁武帝就命令陈庆之去讨伐他们。因为这起叛乱影响颇大，所以梁武帝亲临白下城，为陈庆之饯行，并对他说："江、淮一代闹事的贼兵十分厉害，他们的锋芒令人难以阻挡，你要运用计谋去战胜他们，不要轻易决战。"陈庆之领命出发。当然了，梁武帝的这番话也不无道理，毕竟萧衍年轻时也是个出色的将领，但陈庆之是谁啊，他简直就是靠决战吃饭成名的，对付三万麻木的民众还要用计的话，北魏那边的尔朱荣知道了要吐血的。也就是短短数天，蔡伯龙、僧强的首级就被送到了建康城展览了，一句话，牛！
梁大通二年，即公元530年，陈庆之被任命为都督南、北司、西豫、豫四州的军事、南、北司二州刺史，这简直包括了梁朝边境线上所有的军事职衔了。陈庆之刚刚接手到重镇义阳镇赴任，就率兵包围了悬瓠。在溱水一带大败北魏的颍州刺史娄起、扬州刺史史云宝，又在楚城击败了前来增援的行台孙腾、大都督侯进、豫州刺史尧雄、梁州刺史司马恭。这几仗下来，打得北魏元气大伤。随后几年一点动静都不敢有。陈庆之随即减免了义阳镇的兵役，停止了水运补给，在周围的郡县实行了一系列的休养生息的政策，开田六千余顷。使得两年以后，各州的粮食储备都大大充实了。要我说哪朝哪代出了陈庆之这种人才那叫一个爽，为什么，他打仗用兵省，能够减轻国防支出，为国家省钱，又能处理内政，哪儿找啊！
梁大同二年，即公元536年，北魏派遣大将侯景（也就是后来引发"侯景之乱"，使南朝近五十年繁华毁于一旦，逼死梁武帝萧衍的那个凶徒）率领七万人进犯楚州，楚州刺史桓和被杀害，侯景继续进军淮上，并且写了封信劝陈庆之投降。这时陈庆之手下不足一万人，梁武帝怕陈庆之不敌，就命令湘潭侯、右卫将军夏侯夔等去支援陈庆之。很显然，梁武帝和侯景又一次都低估了陈庆之。援军刚刚开到黎浆县，陈庆之已经把侯景打得一塌糊涂了。那时正值冬天，侯景原本准备长期作战还带了许多辎重，结果一败涂地，什么都没拿，孤身一人逃回北魏（就凭你也敢去劝降陈庆之，不要脸啊！）。陈庆自然把那些战利品全都收下。同年，豫州闹饥荒，陈庆之开仓放粮赈给灾民，使得大部分灾民都有的吃。豫州的百姓以李升为首等八百多人上表朝廷请求为陈庆之树碑颂德，梁武帝也特别批准了。梁大同五年（公元539年）十月，陈庆之因病逝世，享年五十六，只比诸葛亮多活了两年。他被追封为散骑常侍、左卫将军，并给与鼓吹一部（九锡的一种）。谥号武侯，这对于他而言的确是当之无愧的称号。
陈庆之的后半生极富传奇色彩，虽然从战略的角度讲，他的存在并未改变南北对峙的局面（或许这就是他没有被列入中国名将之林，这就是只看结果的片面性），但是和他同时代的将领，在军事上几乎很难达到他这样的成就。我们在他的身上看不到奇谋诡计的踪影，也没有