Shadowfell by Juliet Marillier (Shadowfell -- 1)

Fifteen-year-old Neryn is alone in the land of Alban, where the oppressive king has ordered anyone with magical strengths captured, …