及侯莫陈悦害贺拔岳，诸将遣使迎太祖。将赴，夏州首望弥姐元进等阴有异计。太祖微知之，先与佑议执元进。佑曰：“狼子野心，会当反噬，今若执缚，不如杀之。”太祖曰：“汝大决也。”于是召元进等入计事。太祖曰：“陇贼逆乱，与诸人戮力讨之。观诸人辈似有不同者。”太祖微以此言动之，因目佑。佑即出外，衣甲持刀直入，瞋目叱诸人曰：“与人朝谋夕异，岂是人也！蔡佑今日必斩奸人之头。”因按剑临之。举座皆叩头曰：“愿有简择。”佑乃叱元进而斩之，并其党并伏诛。一坐皆战栗，不敢仰视。于是与诸将结盟，同心诛悦。太祖以此知重之。乃谓佑曰：“吾今以尔为子，尔其父事我。”后从讨悦，破之。
又从迎魏孝武于潼关。以前后功，封苌乡县伯，邑五百户。大统初，加宁朔将军、羽林监，寻持节、员外散骑常侍，进爵为侯，增邑一千一百户。从太祖擒窦泰，复弘农，战沙苑，皆有功，授平东将军、太中大夫。
又从太祖战于河桥，佑乃下马步斗，手杀数人。左右劝乘马以备急卒。佑怒曰：“丞相养我如子，今日岂以性命为念！”遂率左右十余人，齐声大呼，杀伤甚多。敌以其无继，遂围之十余重，谓佑曰：“观君似是勇士，但弛甲来降，岂虑无富贵耶。”佑骂之曰：“死卒！吾今取头，自当封公，何假贼之官号也。”乃弯弓持满，四面拒之。东魏人弗敢逼，乃募厚甲长刀者，直进取佑。去佑可三十步，左右劝射之，佑曰：“吾曹性命，在一矢耳，岂虚发哉。”敌人渐进，可十步，佑乃射之，正中其面，应弦而倒，便以矛刺杀之。因此，战数合，唯失一人。敌乃稍却。佑徐引退。是战也，我军不利。太祖已还。佑至弘农，夜中与太祖相会。太祖见佑至，字之曰：“承先，尔来，吾无忧矣。”太祖心惊，不得寝，枕佑股上，乃安。以功进爵为公，增邑三百户，授京兆郡守。
九年，东魏〔北〕豫州刺史高仲密举州来附。太祖率军援之，与齐神武遇，战于邙山。佑时着明光铁铠，所向无前。敌人咸曰“此是铁猛兽也”，皆遽避之。俄授青州刺史，转原州刺史，加帅都督，寻除大都督。十三年，遭父忧，请终丧纪。弗许。迁车骑大将军、仪同三司，加骠骑大将军、开府仪同三司、侍中，赐姓大利稽氏，进爵怀宁郡公。
魏恭帝二年，中领军。六官建，授兵部中大夫。江陵初附，诸蛮骚动，诏佑与大将军豆卢宁讨平之。三年，拜大将军，给后部鼓吹。以前后功，增邑并前四千户，别封一子县伯。太祖不豫，佑与晋公护、贺兰祥等侍疾。及太祖崩，佑悲慕不已，遂得气疾。
孝闵帝践阼，拜少保。佑与尉迟纲俱掌禁兵，递直殿省。时帝信任司会李植等，谋害晋公护，佑每泣谏，帝不听。寻而帝废。世宗即位，拜小司马，少保如故。帝之为公子也，与佑特相友昵，至是礼遇弥隆。御膳每有异味，辄辍以赐佑；群臣朝宴，每被别留，或至昏夜，列炬鸣笳，送佑还宅。佑以过蒙礼遇，常辞疾避之。至于婚姻，尤不愿交于势要。寻以本官权镇原州。顷之，授（宣）〔宜〕州刺史，未之部，因先气疾动，卒于原州。时年五十四。
佑少有大志，与乡人李穆，布衣齐名。尝相谓曰：“大丈夫当建立功名，以取富贵，安能久处贫贱邪！”言讫，各大笑。穆即申公也。后皆如其言。及从征伐，常溃围陷阵，为士卒先。军还之日，诸将争功，佑终无所竞。太祖（乃）〔每〕叹之，尝谓诸将曰：“承先口不言勋，孤当代其论叙。”其见知如此。性节俭，所得禄皆散与宗族，身死之日，家无余财。赠使持节、柱国大将军、大都督、五州诸军事、原州刺史。谥曰庄。子正嗣。官至使持节、车骑大将军、仪同三司。
佑弟泽，颇好学，有干能。起家魏广平王参军、丞相府兼记室，加宣（武）〔威〕将军、给事中。从尉迟迥平蜀，授帅都督，赐爵安弥县男。稍迁司辂下大夫、车骑大将军、仪同三司、澧州刺史。在州受赂，总管代王达以其功臣子弟，密奏贳之。后为（邙）州刺史，不从司马消难，被害。
常善，高阳人也。世为豪族。父安成，魏正光末，茹茹寇边，以统军从镇将慕容胜与战，大破之。时破六汗拔陵作乱，欲逼安成。不从，乃率所部讨陵。以功授伏波将军，给鼓节。后与拔陵连战，卒于阵。
善，魏孝昌中，从尔朱荣入洛，授威烈将军、都督，加龙骧将军、中散大夫、直寝，封房城县男，邑三百户。后从太祖平侯莫陈悦，除天水郡守。魏孝武西迁，授武卫将军，进爵武始县伯，增邑二百户。大统初，加平东将军，进爵为侯。擒窦泰，复弘农，破沙苑，累有战功。除使持节、卫将军，假骠骑大将军、秦州刺史。四年，从战河桥，加大都督，进爵为公，除泾州刺史。属茹茹入寇，抄掠北边，善率所部破之，尽获所掠。拜车骑大将军、仪同三司，迁骠骑大将军、开府仪同三司，西安州刺史。转蔚州刺史。频莅三蕃，颇有政绩。魏恭帝二年，进爵永阳郡公，增邑二千户。
孝闵帝践阼，拜大将军、宁州总管。保定二年，入为小司徒。四年，突厥出师与隋公杨忠东伐，令善应接之。五年夏，卒，时年六十四。赠使持节、柱国大将军、大都督、延夏盐恒燕五州诸军事、延州刺史。子升和嗣。先以善勋，拜仪同三司。
辛威，陇西人也。祖大汗，魏渭州刺史。父生，河州四面大都督。及威着勋，追赠大将军、凉甘等五州刺史。