初战告捷,让梁军士气大振,陈庆之又准备去拔除魏军的下一个据点,此时在考城北魏济阴王元晖带领二万鲜卑精锐准备吞掉陈庆之所部,但元晖的能力和他的爵位不成正比,面对突然扑来的梁军,元晖只抵抗了一天,就束手就擒,陈庆之稍作休整,又直逼河南重镇荥阳,这座城市里不但有七万守军,还有北魏名将车骑大将军杨昱,两位宗室王爷元显恭和元庆一起镇守,陈庆之想要攻克荥阳看起来是不可能完成的任务,而且他还收到了消息,魏国在北方的骑兵已经南下逼近荥阳,人马在二十万左右,但奇迹发生了,《南史》梁书中对陈庆之如何攻克荥阳语焉不详,只记载了一日攻下荥阳,那么只有一种可能,那就是魏军的战斗力要么是极差,或者城中根本没有七万守军,都是虚报吃空饷的。
陈庆之四十一岁首次带兵,就取得了以两千兵马大胜对方两万兵马的傲人战绩(《南史》记载是陈庆之以两千破敌十万)。荥阳城外,陈庆之以三千大军,打败敌军三十万(《南史》记载陈庆之以三千兵马破敌四十万)。也曾领兵七千,打败敌方五十万大军。