The Blood-Mad are tribes located in the far east. Many of their inhabitants worship Eztli-Tenoch, and can turn into Revenant at will. The cultists often are thought to drink blood, but they don't. They just... Paint things with it.
Some of their cultists are encountered during the storyline, and slowly become a routine enemy.