梁武帝见陈庆之竟是一位带兵打仗的好手，便开始对他委以重任，让他率军出征涡阳。涡阳一战当中，陈庆之战功赫赫，他总是能以少胜多，不论是野战还是攻坚战，都令北魏军难以抵挡。不过，对于北魏来说，他们的噩梦，才刚刚开始。
大通二年（528年），北魏发生内乱，尔朱荣篡权，大肆屠杀北魏皇室，魏北海王元颢见势不妙，投降梁朝。梁武帝见此良机，决定北伐，他让陈庆之率军护送元颢北归，并帮助元颢称帝。
这一战对于陈庆之来说可谓凶险至极，北魏内乱虚弱不假，但陈庆之他们也是深入腹地，拥立元颢为帝，也就意味着他们将会遭受来自北魏各方势力的讨伐。可是。陈庆之还是义无反顾的带着军队出征。
来到北魏的第一场大战，就是攻坚战。魏将丘大千率众七万分筑九城，以抵御梁军，梁军想要前进，只能拔掉这几颗钉子。魏将知晓陈庆之的厉害，但陈庆之手下的军队还不到一万，魏军又是守城一方，他们相信，自己至少可以不输给陈庆之。可是陈庆之却亲率部队攻城，一日之内攻占三城，丘大千被迫投降。
