Looking for a good historical fiction/fantasy book with the following type of plot

I want the protagonist to be a female who is raised to be kind, sweet, etc. Everyone around her is some kind of a traitor, and she meets with someone who is deemed evil who actually helps her to become better and stronger.