蔡州就是今天的河南驻马店地区，是网络键盘侠们恶搞的著名地名，但唐末的蔡州在当时人眼中就是恐怖和武德充沛的代名词，人们对蔡州人怕的要死。
蔡州最初闻名全国的特产就是骡子军，蔡州地区并不产良马，但盛产拉车的骡子（驻马店在建国后还一度是马车交通中心）。由于唐朝中央政府的封锁政策。淮西藩镇就以蔡州的骡子组建了骡子军。蔡州的骡子军看起来很土，实际作战效果嘛也不能和正规骑兵部队对决。
因为骡子的冲锋速度本来就比战马差的多，骡子的脾气也很大很难让它们服从战场命令，淮西军用它们主要是充当战场代步工具，在地形复杂的江淮地区实行机动作战。在淮西吴元济三年对抗唐朝中央政府的作战中，骑着骡子作战的淮西军把唐军打得连战连败怀疑人生，最后还是李愬雪夜入蔡州才搞定这群“土鳖”反贼。
到了唐朝末年，许州人秦宗权当上了蔡州节度使，让蔡州军（蔡贼）的恶名闻名天下。秦宗权一度投靠过黄巢，也正是他在黄巢军中时，黄巢军队有了大规模吃人的恶名（所以这到底是谁的部下吃人很值得商榷，从吃人历史上看秦宗权的黑历史持续时间更长）。黄巢死后，不但朱温“吃饱”吞下了黄巢军的精锐部分，秦宗权也乘机大发利市实力涨得好比科创板。秦宗权融资后，派人四面出击抢地盘，他派兄弟秦宗言攻打荆南、秦诰进攻襄州、部将孙儒攻孟州、洛州、秦宗衡扰乱岳州、鄂州、秦贤侵扰江南。
秦宗权手下的蔡州军所到之处人挡杀人，佛挡杀佛，各地军头都抵挡不住（一共有十来个军头都成了苦主，就连李罕之这种害虫级军头遇到蔡州军也被打得够呛），打出了“西至关内，东极青、齐，南出江淮，北至卫滑，鱼烂鸟散，人烟断绝，荆榛蔽野”的效果。更吓人的是这群蔡州军喜欢烧杀劫掠，更喜欢吃人肉，甚至发明了腌人肉这种烧钱的人肉料理方式。兄弟们四处劫掠时，秦宗权本人也在中原和朱温展开了多场PK，吓得朱温都不得不厚着脸皮向朱宣兄弟求助，才挡住秦宗权。秦宗权手下的蔡州军不但吃人，还把这种行为当成了战略武器，杨行密就被他们的行为吓得一时间不敢动手。
蔡州军头还是晚唐军事斗争上的重要的砝码，他们或者自己上台独霸一方，比如蔡州木匠马殷就带着7000蔡州老乡在湖南建立了自己的政权，王建也在四川建立了政权（贼王八是许州人，但最早就是被秦宗权招募的）；要么在战败后成为各地枭雄手中的王牌部队。秦宗权在送出了众多蔡州小魔王祸害东南后，蔡州军的战斗力被各地军头看重。秦宗权在杨行密等人眼中俨然是“送财童子”。在这些小魔王火拼、失败后（孙儒就杀了秦宗衡），杨行密等人就展开了大规模的招聘活动，杨行密把吸纳的蔡州军编为“黑云都”，钱镠组建了“武勇都”，而王审知（光州和蔡州同属淮西，是老乡）也以蔡州军为主的“控鹤”“控宸”两都为王牌。
这些狼子野心的蔡州军人在唐末和五代的变乱中不断杀戮、不断背叛，最后消失在历史长河中。