Perhaps they were brought here from somewhere else in the Mists or some other realm within the Eternal Alchemy. I think either of these is plausible, given the power wielded by these beings.