了元颢占据洛阳，这可是建功立业千载难逢的机会啊！"这番话很像当年彭通游说韩信自立为王，那样颇具诱惑力。我们不知道当时的陈庆之听了这番话后是否动过心，不过史书上记载陈庆之是个"个性祗慎"的人，也就是他的性格偏于内向温和，说白了就是个野心与才能不成比例的家伙，自然而然马佛念的这番好意只能被陈庆之"心领"了全文阅读。因为元颢先前曾任命陈庆之为徐州刺史，陈庆之经过考虑为了避开元颢的牵制及加害，就坚持请求要前往徐州赴任。元颢听到陈庆之坚决要走，心里也着实没底，就是拖着不给陈庆之办手续放人。并且对陈庆之说："当初主上（即梁武帝）把洛阳的防卫重任全权委托给你，你却突然说要离开前往徐州，有人说你不会是急于贪图富贵，而不为国家考虑，主上的敕明海在我手里，你这样做恐怕将来会受到主上的责难啊！"因为元颢的话说得很绝，陈庆之也就不好意思再多说什么了。这时北魏的最终天柱将军尔朱荣、右仆射尔朱世隆、大都督元天穆、骠骑将军尔朱吐没儿、荣长史高欢（也就是后来东魏的大将军）率领鲜卑族、芮芮族，号称百万之众。挟持了躲在并州的原魏主元子攸前来攻打洛阳的元颢。元颢占据洛阳将近六十五天，原先所攻陷的城池，听说尔朱荣亲自来攻，一时之间纷纷反叛。陈庆之为了减轻洛阳方面的压力，主动渡过黄河去守要塞北中郎城，尔朱荣兵临城下，双方展开激战。史书上对这次交战记得极为简略，只说"三日中十有一战，伤杀甚众"。我原先以为，三天里面有一仗陈庆之被打得死伤惨重。后来仔细一看，才发现不对，因为史书后面一句是"荣将退"，弄了半天敢情还是尔朱荣要主动退兵，那么死伤惨重的竟然应该是拥有三十万大军的尔朱荣。推敲下来，重新翻译了一下才发现正确的理解应该是："三天里，陈庆之和尔朱荣打了十一仗，尔朱荣的军队死伤惨重"。七千对三十万，居然还是三十万的一方死伤惨重，并且要主动退军，真不知这仗是怎么打的！
这时有个叫刘助的人，善观天文，劝尔朱荣不要退兵，说："我看天象，不出十天，河南就能平定了。"这当然是瞎掰了，估计这个刘助也是尔朱荣招来徕作宣传工作的，古人都比较迷信，相信这畿言，其用途当然是为了挽回败给陈庆之的不良影响。尔朱荣当然也不是省油的灯，在陈庆之这里吃了大亏，他马上改变策略，不再与陈庆之作正面接触。他制作了许多木筏，渡过黄河，直接抄袭元颢的本阵。这元颢沉迷于酒色惯了，哪是尔朱荣大军的对手，一战即溃，他自己也在逃往临颍的路上被抓获，而洛阳随后就失陷了。尔朱荣这一招和俄奥突袭巴黎逼迫拿破仑退位一样，都是避实击虚的优秀战例，有异曲同工之妙。洛阳回不去了，沿路的城池又大多反叛，陈庆之带着他剩下的部队，不得不选择退回南梁的本土。尔朱荣当然不肯放过这个千载难逢的机会，亲自率领大军追击陈庆之。
就在陈庆之渡河的时候，山洪暴发，陈庆之那身经百战的军队一下子死散无数。能够傲视百万雄师的部队，在大自然的威力前还是显得那样的渺小。陈庆之因为亲自负责殿后，没有被洪水冲走，但后面尔朱荣紧逼而来，是在已经无路可退了。幸运的是陈庆之在当地僧人的帮助下剃度装扮成僧人，抄近道到达豫州，豫州人程道雍对于南梁的军队还是相当的报有好感，毕竟都是汉人，在他的帮助下陈庆之被暗地里送出汝阴回到了建康。
回到建康后，后悔没有派军支援陈庆之的梁武帝，对于陈庆之全军覆没这一境况并未给与责难（后悔的应该是梁武帝啊），并且仍然加封其为右卫将军（至此陈庆之终于跨入南梁一级武将行列），并赐爵永兴县侯，享有一千五百户的封邑。不多久后，陈庆之更被委以都督之职，负责沿淮河一带的防务工作、并接任北兖州刺史，这意味着陈庆之成为了萧梁北方军事的最高负责人。而他的神话也还在继续着……
这时正好有一个法号僧强的和尚自称为皇帝，当地的土豪蔡伯龙起兵响应他。这个僧强据说很懂得一些幻术（业余魔术师？），而且口才甚好，很会"妖言惑众"（这倒令我想起了我们同时代那个练法x功的李，原来干这行的在南北朝就有其历史渊源了），他们募集了将近三万人（民众的愚昧并不以时代未阻隔），居然攻陷了北徐州，济阴太守杨起文弃城逃走，钟离太守单希宝被他们杀害，梁武帝就命令陈庆之去讨伐他们。因为这起叛乱影响颇大，所以梁武帝亲临白下城，为陈庆之饯行，并对他说："江、淮一代闹事的贼兵十分厉害，他们的锋芒令人难以阻挡，你要运用计谋去战胜他们，不要轻易决战。"陈庆之领命出发。当然了，梁武帝的这番话也不无道理，毕竟萧衍年轻时也是个出色的将领，但陈庆之是谁啊，他简直就是靠决战吃饭成名的，对付三万麻木的民众还要用计的话，北魏那边的尔朱荣知道了要吐血的。也就是短短数天，蔡伯龙、僧强的首级就被送到了建康城展览了，一句话，牛！
梁大通二年，即公元530年，陈庆之被任命为都督南、北司、西豫、豫四州的军事、南、北司二州刺史，这简直包括了梁朝边境线上所有的军事职衔了。