蔡祐为都督从太祖讨侯莫陈悦破之。又从迎西魏孝武于潼关以前后功封苌乡县伯邑五百户魏文帝大统初加宁朔将军羽林监寻持节员外散骑常侍进爵为侯增邑一千一百户从太祖擒窦泰复弘农战沙苑皆有功授平东将军大中大夫魏恭帝二年为兵部中大夫江陵初附诸蛮骚动诏祐与大将军豆卢宁讨平之三年拜大将军给后部鼓吹以前后功增邑并前四千户。