受诅咒的第21次建军中，当时火星的机械教进行了一个名为“新智人计划”的工程，试图对基因种子进行修正，消除各种已知的基因种子缺陷，制造出全新的星际战士，以此在与叛徒的战争中占据上风。
但机械教对基因种子的熟悉程度远不及帝皇，他们努力的后果是无数存在严重缺陷的基因种子，以及受其折磨的星际战士新兵们，其中就包括血蛇妖的前身，蛇发女妖战团。
在建团短短60年后，血蛇妖们就因为严重的基因问题以及对自由的高度追求就被绝罚为叛徒，并投入混沌怀抱，之后他们被太空野狼逐出自己曾经的家园世界，原本的战团被打得粉碎，如同盗匪那样一边以掠夺维生，一边被帝国的其他战团猎杀，但他们并没有遁入到恐惧之眼中，而是躲进了名为“巨釜诞生号”的大型太空废船里，并在亚空间里消失了很长一段时间。
当他们再次出现，已经是M41早期，并且更名为血蛇妖，鼓动了巴斯顿独星的居民暴乱，不断将先进武器走私进星球，教授各种基本军事战略，甚至利用恶魔之血对土著进行基因改造。
最终这场暴乱导致帝国被从星球上驱逐，而血蛇妖得到了一颗新的征兵世界，并以此为据点对整个巴斯顿星区进行侵扰，帝国曾经数次组织星际战士对其进行打击但收效甚微，因为该战帮尽管行动模式与海盗无异，但不倾向用恐惧与恫吓对付自己的目标，反之他们表现出其他混沌势力少有理性与专注，使得他们的战术非常灵活，很少与帝国硬碰硬，加上多年发展和征兵使得他们的人数一度被认为超过一个战团，极为难缠，
直到现在巴斯顿星区还是帝国非常头疼的一个顽疾，常年有3-4个战团在该地区及周边活动，压制血蛇妖的袭扰掠夺。