They are but they aren't fanatical, Valm changed a lot as there call to war came from spiritual belief that Naga wanted them to defeat the conqueror. So they kind of went nuts with it, general Ylisse worships Naga but they have more gods than just Naga. As they've said many times "By the Gods!" Implying multiple.