They were under the protection of first generation elves and faires who were adults. The king is one of them. They're very very very old, very strong, as they were moved from a different planet entirely by their patron deity.