後來又以副將身份和徐達一道率軍北伐,於塔兒灣與元軍相遇後,單騎殺向元軍,20餘蒙古騎出來迎戰,攢刺之卻無一中,常遇春強行突至元軍陣前,一矢殪其前鋒,馳入元軍,刀鋒過處所向披靡,仿若天神,麾下壯士從之,勇猛衝殺,在洛水之北擊潰元軍斬獲元軍五萬