The Spellcoats (Dalemark Quartet, Book 3) by Diana Wynne Jones (Dalemark (3))

Tanqui discovers she has the only means to conquer the evil Kankredin who threatens her own people and the Heathens …