某日，蔡庆偶然听到烧纸来历的故事，受到启发，想出了“人血馒头”这个骇人听闻的主意。
每当蔡福行刑后，蔡庆便用馒头趁着喷溅的鲜血将其染红，然后四处推销这种所谓的“驱邪治病”的人血馒头。
起初无人相信，但蔡庆与巫婆神汉勾结，共同编造鬼话，谎言越传越广，许多人开始相信人血馒头的神奇功效，纷纷重金求购。
蔡庆因此发了大财，而蔡福也眼红不已，开始想发财的门路。
不久，蔡福发明出了“三把刀”：第一把刀锋利无比，一刀下去人头落地，毫无痛苦；第二把刀则是钝刀，用它来砍头，犯人往往会因为疼痛而挣扎惨叫，直到最后一刻才会失去知觉；第三把是锯刀，形状与锯子相似，用它来“锯”头，犯人所要承受的痛苦更是难以想象。
他制定了一套独特的“规矩”：凡是被判死刑的犯人，如果想要在临死前少受些罪，就必须送上足够的银子，否则就会在牢中受尽折磨，更会在行刑时用上第三把刀。
许多犯人为了能在临死前少受些折磨，不得不将家中的积蓄悉数奉上。
蔡福的贪婪和残忍很快引起了公愤，但他的根子硬、与知府有交情，再加上武艺高强，人们对他无可奈何。每当有人试图举报他时，总是会被他以各种手段打压下去。
在这样的环境下，蔡福更加肆无忌惮地搜刮犯人的钱财，而那些无力支付银子的犯人，则只能在他的屠刀下瑟瑟发抖，最后受尽折磨惨死。
不久，新任知府梁中书听说蔡福劣迹，便要处置他。蔡庆得知消息后，告知了蔡福。
蔡福决定软硬兼施，收买新任知府。
他首先打听到梁知府的喜好和弱点，得知梁知府酷爱金银财宝，又贪恋美色，于是决定从这两个方面入手。
他用五百两银子买下青楼花魁小翠仙，说服她给梁知府做妾，享受荣华富贵。
然后，他悄悄潜入梁大人的府邸，用匕首抵住梁大人的脖子，威胁他合作。梁大人贪生怕死，乞求蔡福饶他性命，一切都好说。
蔡福又对梁知府说，只要他今后不找自己的麻烦，愿意献上金银财宝和绝色佳人。梁知府一听，顿时喜出望外，立刻答应了蔡福的请求。
蔡福也不食言，立即将小翠仙献给了梁大人。
在蔡福的软硬兼施和美色金钱的双重贿赂下，梁知府彻底沦为蔡福的“仆人”，纵容蔡福在城中为非作歹。
数年间，在蔡福刀下惨死了无数冤魂。也有无数犯人被他兄弟二人搜刮一空。
后来，卢俊义落入陷阱，被李固送进了死牢。李固企图以50两黄金为诱饵贿赂蔡家兄弟要了卢俊义的性命，但蔡庆并不满足，提出要李固拿出五百两黄金方可，最终李固权衡利弊后，答应了蔡庆的要求。
然而，正当蔡庆与李固的交易即将完成时，梁山的柴进突然造访，亮明身份后，将一千两金票拍在桌上，要求蔡庆务必保住卢俊义的性命。否则蔡家全家性命难保。
蔡庆被吓得冷汗直流，与哥哥蔡福商议后，决定用梁山给的钱去打通梁中书和负责此案的通判。
最终，在梁山人马攻打大名府时，蔡福和蔡庆兄弟俩无路可逃，被迫加入了梁山。
蔡家兄弟当初之所以救卢俊义也是看在钱的面子上，如果当初李固也拿出千两黄金收买卢俊义的性命，卢俊义的命也早没了。
而蔡家兄弟的恶行韩存保也早有所闻，正如韩存保所言，蔡家兄弟是死有余辜。