梁大同元年(527)，與潯陽太守魏芳會師，攻魏(今安徽蒙城)楊過。魏從南方派大將袁昭率領數萬步軍來救他，陳慶之由魏軍從遠處趕來，只指揮65，438+000人就破了他的先鋒。
後與眾將會師入關，留下楊過城與魏軍相持不下，從春到冬，戰事頻繁，將士疲憊。有些將軍建議退兵，他主張決戰。魏軍建13基地控制梁軍，夜間領兵出，破其第四基地。楊過公爵王維請求投降。梁軍利用這次攻擊，俘虜了很多，第九基地的其余部分也垮了。
大同元年(529年)四月，陳慶之率部攻克北魏起義軍時，乘勢攻下邢城(今河南商丘東)，進逼梁國(今河南商丘)。魏將引邱大千建九城七萬點抵抗梁軍，陳慶之率軍出擊，壹日攻下三城，逼得邱大千投降。元昊在睢陽南(今河南商丘南)稱帝。授予陳慶之大使、鎮北將軍、警衛軍、前大都督。當時，魏王率玉林軍兩萬來援，進入屯考城(今河南民權東北)。試驗城四面環水，守備嚴密堅固。陳慶之命令部下在水面建基地，攻占城池，全殲兩萬，活捉了慧遠。
梁大同二年(528)四月，魏北海王元昊來降，欲借此向北擴張土地。最不濟也能在魏國和梁國之間建立壹個防禦緩沖區，於是封元昊王維，護送陳慶之回北方。具體的目的地史書沒有說清楚，是否會壹直送到洛陽也是個未知數。同年十月，陳慶之攻魏洛城，破興城。
梁大同三年(529)四月，魏穆引兵東征，陳慶之乘虛北上，圍攻梁(治綏陽)，破七萬人。元皓在此稱，改元，陳慶之為前軍都督。四月二十日，陳慶之進軍考城，擊破魏羽林軍兩萬人。5月1日，魏大良的守軍看著白袍投降。陳慶之於是帶領他的師西進，把鞭子指向魏的首都洛陽。5月23日，在魏援軍到達之前，魏陽玉七萬人大敗，滎陽被攻占。俄引三千兵攻城，擊潰敵軍援軍袁天牧、二東昭騎兵壹萬余人。後來魏爾朱石龍棄虎牢，洛陽在梁軍面前全裸，五月二十五日，袁浩進洛陽，改袁建武。
但梁軍被困洛陽後，魏源、天目等人奮起反擊，先後攻克大梁、睢陽，費穆率領兩萬將士攻下虎牢關，洛陽告急。陳慶之於是回李攻魏軍，袁天牧懼之，引四十人渡黃河北進，費穆引二十人虎牢關。隨後，陳慶之收復大梁、睢陽、洛陽。
大同二年(公元536年)十月，東魏定州刺史侯景率七萬人，主帥滁州，攻占滁州刺史何歡，侯景進軍淮上，上書勸陳慶之投降。梁武帝派了侯推、侯奎等。來救應，大軍來到姜立，陳慶之已敗侯景。
陳慶之的戰績，再想象壹下就知道了。