围树林很茂盛，所以敌人肯定不会夜间出动。各位如果心有疑虑，我请求独自领兵前去袭击。”于是陈庆之率所部两百名突骑兵奔袭魏军营地，击败敌军先头部队，魏军非常恐慌。[7]陈庆之于是回师与各位将领连营进发，据守涡阳城，与北魏军队对峙，自春至冬，经历了数百场战斗，人马疲惫，士气低落。北魏的援军又要在梁军的后方修筑营垒，曹仲宗等人担心腹背受敌，考虑要撤军。陈庆之手持符节立在军营大门说：“大家共同出征，来到此地，已经历时一年。耗费的粮草武器，数量极大。各支部队却全无斗志，都想逃脱，这怎能算是要建功立业，只不过是聚集在一起掠夺罢了。我听说将士兵置于必死之境地，才会有奋战求生之决心，等到敌人全部合围，然后与之决战。若确实想要撤军，我另有密诏，今天有谁违抗的，就依密诏处置。”曹仲宗佩服他的计策，就听从了他的意见。[8]当时魏军建筑了十三座城塞，想要以此控制梁军。陈庆之在夜色掩护下，出动骑兵突击魏军，连克4个营垒。涡阳戍主王纬闻讯，以城降梁。其余九城，兵甲犹盛。韦放在投降的魏军中挑选30余人予以释放，让他们回去，到魏军各营垒报告涡阳陷落的消息。同时，陈庆之率军随释放的魏军士卒之后，擂鼓呐喊攻击。在梁军的凌厉攻势下，魏军剩下的9座城堡也先后溃败。梁军乘势追击，大败魏军，俘斩甚众，涡水为之断流，又降城中3万余人。梁武帝诏令以涡阳之地设置西徐州。梁军又乘胜进至城父。[9]北伐北魏大通二年（528年），北魏发生内乱，镇压叛乱的尔朱荣大肆屠杀北魏皇室。魏北海王元颢因本朝大乱而降梁，并请梁朝出兵帮助他称帝。出于战略上的考虑，梁武帝以元颢为魏王，并以陈庆之为假节、飙勇将军，率兵护送元颢北归，元颢遂于涣水称帝，授予陈庆之使持节、镇北将军、护军、前军大都督。[10]中大通元年（529年）三月，由于邢杲寇乱三齐，杲众强盛，所以，北魏大军在尔朱荣、元天穆的率领下，引兵东出。[11-13]北伐梁军，乘虚径进[13]，从铚县出发，攻克荥城，来到了睢阳。[14]中大通元年（529年）四月，魏将丘大千率众7万分筑九城，以抵御梁军。陈庆之率军进攻，一日之内攻占三城，迫使丘大千投降。元颢进封陈庆之卫将军、徐州刺史、武都公。[