Even without being believed, magic can change things. It moves invisibly through the air, dissolving the usual ways of seeing, allowing new ways to creep in, secretly, quietly, like a stray cat sliding thought the bushes.
If you don't believe it's elves, that's your problem. I know it's elves.
