征讨武昌，晋升指挥同知。之后跟从常遇春征战赣州、南安、南雄等地，后升任龙骧卫同知。跟从徐达攻佔高邮、马港，授武德卫指挥使，守卫淮安，后移防黄州。之后跟随大军攻下湘潭、辰州、全州、道州、永州等地，升任荆州卫指挥。后进攻广西，升任广西行省参政，兼靖江王相。后洪武三年去世，赠安远侯，谥武襄。蔡迁征战十五年，没有担任过元帅，通常都是跟随大将征讨。其身经数十战，作战奋勇披靡。会师时，浑身遍体刀伤，惨烈无比，周围人都无法定睛细看，而蔡迁不是很在乎。朱元璋十分器重他，当他死后，非常痛惜，并亲自写祭文悼念。