Legendaries are what they call the local gods, right? It makes more sense to me that it'd be one of them, since the gods here are in the weird practice of actually interacting with humans and giving a damn about what they do other than "dying a lot."

I haven't seen too much straight-up magic. Maybe I've been looking in the wrong places, but...