刘该派遣使者向长孙肥请求投降，贡奉地方产品。天兴五年（402年）五月，后秦皇帝姚兴派其弟安北将军、义阳公姚平率兵四万进犯北魏，并攻陷北魏平阳郡的干壁。拓跋珪将要讨伐他，选拔众将领没有比得上长孙肥的，于是征召他回京城。六月，派遣长孙肥和镇西大将军、毗陵王拓跋顺等三位将领率领六万骑兵充任前锋。拓跋珪停驻永安，姚平招募派遣勇将，率领精锐的骑兵二百人窥伺魏军，长孙肥迎击擒获他们，姚平的军队一匹马都不能返回。姚平后撤据守柴壁，拓跋珪进军攻打并屠杀他们。派遣长孙肥返回镇守兖州。长孙肥安抚慰问黄河以南的民众时，得到官