刺史鲁爽弃长社出走，宋军亦败魏豫州刺史拓跋仆兰，遂追其至虎牢，刘铄即派刘康祖率军支援进攻虎牢。然而，因应王玄谟所率东线兵败滑台，魏军开始深入，宋文帝忧心刘铄所守的寿阳会失守，于是召刘康祖回防。刘康祖统所率八千人撤至离寿阳城数十里外遇上率八万人的魏将拓跋仁，两军于尉武相遇。时胡盛之劝刘康祖走山间险道直奔寿阳，然而刘康祖怒而拒绝，决心要和魏军决战，遂结车营迎击魏军。交战后，魏军从四方八面围攻康祖军，众将士皆死战，由早上打到黄昏共杀了魏军万多人，康祖亦有十处伤口，但战意激昂。魏军于是将军队一分为三，且战且休，