萧衍攻克建康后，于翌年称帝，建立梁朝。梁朝湘州刺史杨公则率军二万屯驻洛口。梁将姜庆真领兵五千据守首陂，又遣左军将军骞小眼、军主何天祚、张俊兴等率军七千攻围陆城。元嵩于是派遣统军封迈、王会等步骑八千迎击梁军。封迈来到陆城，梁军都趁夜逃跑，封迈追击，斩获数千，杨公则、姜庆真退还马头。梁朝徐州刺史昌义之屯据高皇，派三支军队偷袭阴陵，因淮水水浅，船舰不能航行，于是屯驻马头。梁将田道龙、何景先等率军三千到衡山，准备入侵陆城。梁军数道进逼。元嵩派遣统军李叔仁等援舍肥、小岘、杨石，多次战斗击败梁军。梁朝征虏将军赵草屯驻黄口，元嵩派遣军司赵炽等前往讨伐。元嵩先派遣统军安伯丑潜师夜渡，在下蔡埋伏。赵草率兵四千来迎战，安伯丑与下蔡戍主王虎等前后夹击，大败赵草，赵草军被俘斩和溺死四千余人。统军李叔仁等又在夜里击破硖石的梁军。姜庆真据守肥汭，梁朝冠军将军曹天宝屯驻鸡口，梁军军主尹明世屯驻东硖石谷。元嵩派遣别将羊引到淮西，距离梁军大营十里，司马赵炽率兵一万为表里声势。魏军众军会合，分道攻击梁军四垒。四垒的梁军战败奔走，魏军斩获数千，梁军溺死万数。魏军统军牛敬宾攻硖石，尹明世乘夜逃跑。姜庆真率残军沿淮河而下，北魏下蔡戍主王略在淮水中流截击之，俘斩大半。元嵩于是威名大振。