郁金香油画

中大通四年(532年)，高欢诛杀尔朱氏(参见高欢击尔朱氏之战)，夺取北魏朝政大权。中大通六年(534年)和七年(535年)，高欢和宇文泰先后立元善见和元宝炬为帝(参见北魏分裂之战)，史称东魏和西魏，北魏从此灭亡。 陈庆之南归后，特尊重北人，朱异觉得奇怪，便问他，陈庆之说："吾始以为大江以北皆戎狄之乡，比至洛阳，乃知衣冠人物尽在中原，非江东所及也，奈何轻之"(《资治通鉴·卷第一百五十三》) 十二月，梁武帝以陈庆之为持节、都督缘淮诸军事、奋武将军、北兖州刺史。时有妖僧僧强自称天子，土豪蔡伯龙也起兵与之相应，众至3万，攻陷北徐州。济阴太守杨起文弃城而逃，钟离太守单希宝被害。梁武帝诏令陈庆之前去征讨，并亲自临白下城为其饯行。梁武帝对陈庆之说："江、淮兵劲，其锋难当，卿可以策制之，不宜决战"(《梁书·陈庆之列传》)。
陈庆之受命而行，未到十二天，便斩蔡伯龙、僧强，传首建康。 中大通二年(公元530年)，梁武帝以陈庆之为都督南、北司、西豫、豫四州诸军事、南、北司二州刺史，其余如故。陈庆之到任后，遂围悬瓠(今河南汝南)，破魏颍州刺史娄起、扬州刺史是云宝于溱水，又破行台孙腾、大都督侯进、豫州刺史尧雄、梁州刺史司马恭于楚城。陈庆之随即减免了义阳镇的兵役，停止水运补给，使江湘诸州得以休养生息。并开田六千顷，二年之后，粮食充实。梁武帝为此经常嘉奖陈庆之。同时又陈庆之又表请精简南司州为安陆郡，置上明郡。 大同元年(公