与此同时，陈庆之率领军队紧随被释放的魏军士卒之后，擂鼓呐喊展开进攻。
在梁军凌厉的攻势下，魏军剩下的九座城堡相继溃败。
梁军趁胜追击，大败魏军，俘虏和斩杀众多敌军，涡水几乎断流，城内三万余人纷纷投降。
梁武帝下诏将涡阳地区设立为西徐州。梁军随后乘胜进军至城父。
在南梁大通二年，北魏发生内乱，北魏大将军尔朱荣镇压叛乱，并趁机大肆屠杀北魏皇室。
在此混乱的局势下，魏北海王元颢选择投降梁朝，并请求梁武帝出兵帮助他称帝。
为了战略上的考虑，梁武帝决定支持元颢，并任命陈庆之为假节、飙勇将军，率军护送元颢北归。
元颢在涣水地区称帝，并授予陈庆之使持节、镇北将军、护军、前军大都督的职位。
在南梁大通元年三月，由于邢杲的叛乱，三齐地区陷入混乱，邢杲的势力逐渐壮大。
于是，北魏大军在尔朱荣和元天穆的指挥下，东出进攻。
陈庆之率领的梁军开始北伐，他们从铚县出发，攻克荥城，最终来到睢阳地区。
同年四月，魏将丘大千率领七万人修筑九座城池，以抵御梁军的进攻。
陈庆之率领军队发起进攻，在一天之内攻占了三座城池，迫使丘大千投降。
元颢进一步封陈庆之为卫将军、徐州刺史、武都公，以表彰他的战功。与此同时，魏济阴王元晖业率领两万羽林军前来支援，在考城驻扎。
考城四面环水，守备严密。陈庆之命令部下在水面筑垒。
最终攻陷了考城，全歼了两万敌军，俘虏了元晖业，并缴获了7800辆战车。
陈庆之攻占睢阳后，继续西上攻击荥阳。
然而，魏军在荥阳和虎牢地区进行了顽强的抵抗。
“荥阳城坚固，加上魏军兵力强大，陈庆之无法攻破城池。”
“同时，魏将上党王元天穆率领大军前来增援，并派遣尔朱吐没儿领导胡骑和鲁安率领步骑增援杨昱。”
“魏军总兵力达到30万人，对梁军进行合围。”
“面对如此困境，梁军士兵感到恐慌。”
“然而，陈庆之以鼓舞士气的方式给他们带来了勇气。”
“他解下马鞍喂马，并告诉士兵们，敌人的兵力远远超过他们，但只要攻破敌人的城垒，胜利就在眼前。”
“他呼吁士兵们不要相互猜疑，而是团结一致，避免在平原上与敌骑兵交战。”
“在他的激励下，梁军全体登上了城墙，最终攻占了荥阳并俘虏了杨昱。”
“随后，元天穆等魏将围城，陈庆之率领三千精骑背水一战，击破了元天穆的围攻，并迫使鲁安投降。”
“陈庆之收缴了荥阳的储备物资，获得了丰厚的战利品。”
“他随后进攻虎牢，尔朱世隆逃离城池，梁军俘虏了魏东中郎将辛纂。”
“在此次战斗中，梁军取得了重大胜利，攻破了荥阳和虎牢，并击败了魏军的大军。”
“魏孝庄帝元子攸被迫撤退至长子，元颢进入洛阳，魏临淮王元彧和安丰王元延明等百官迎接了他的到来。”
“元颢改元大赦，封陈庆之为侍中、车骑大将军、左光禄大夫，并增加了他的封邑。”
“随后，上党王元天穆等魏将率领大军攻占大梁，陈庆之率军前来掩击，魏军纷纷投降。”
“元天穆率少数骑兵逃往北方，费穆攻占虎牢。”
“陈庆之继续进攻大梁和梁国，都成功占领。”
“梁武帝得知这一消息后，再次发出诏书对陈庆之进行嘉勉。”
“在南梁大通元年十二月，梁武帝任命陈庆之为持节、都督缘淮诸军事、奋武将军、北兖州刺史。”
“当时，有一名妖僧自称天子，并得到当地豪强蔡伯龙的响应，他们聚集起三万人的势力，攻陷了北徐州。”
“济阴太守杨起文弃城逃跑，而钟离太守单希宝则被害。”
“梁武帝下诏命令陈庆之前去讨伐，并亲自到白下城为他送行。”
“陈庆之接受命令出发后，仅用了十二天的时间就斩杀了蔡伯龙和妖僧强，并将他们的首级送到建康。”
“在南梁大通二年，梁武帝将陈庆之任命为都督南、北司、西豫、豫四州诸军事、南、北司二州刺史，其余职位维持不变。”
“陈庆之上任后，先是围攻了悬瓠，击败了魏颍州刺史娄起、扬州刺史是云宝于溱水。”
“并在楚城中击败了行台孙腾、大都督侯进、豫州刺史尧雄和梁州刺史司马恭。”
“陈庆之随后减免了义阳镇的兵役，并停止了水运补给，使江湘诸州得以休养生息，并开垦了六千顷的田地。”
“两年后，义阳镇的粮食供应变得充裕。梁武帝因此经常表彰陈庆之的功绩。”
“陈庆之还上表请求将南司州精简为安陆郡，并设立上明