Bitterbynde by Cecilia Dart-Thornton

Ill-made mute
Imrhein, a scarred, mute girl, is taken on as a servant in Isse Tower. Eventually, with the aid of a friendly wanderer, she escapes, learns handspeech, and begins her search for the secret of her origin and a way to recover the power of speech. On the way she learns that many of the tales of unworldly and dangerous creatures she has heard are true and that she and the land in which she dwells are in mortal danger. Featuring a world in which fairy and mortals live together.

Interestingly enough she weaves folklore and legends into this novel to make this fantasy even more of a treat.