Medieval type time period.

Heir to the throne protects the kingdom by use of magic, and His actions become a feat legend as he disapeared.

The act changes his gender.

I seem to remember something covering the MCs eyes, I don't think she was blind I think she had no eyes or eye lids just a layer of skin where the eyes should be, so the cover was to alleviate the distress to others.