"Hyrule's pretty much full of magic. Compared to a lot of worlds, I mean. Hylians are supposed to be able to hear the gods---" he gestured to his ears, as by way of explanation, "and fairies are everywhere, if you know where to look."

Being the Hero of Time helped. Fairies loved the reincarnated hero....