My initial thought on reading 'had three eyes' was that the Fey had their third eyes open and visible and that allowed them to do magic.

And I've seen wonderful pictures of the goddess Tara and she'd been shown with three eyes and it was still lovely.