Guardians of the keep by Carol Berg (Bridge of D'Arnath ;)

For ten years, the noblewoman Seriana lived in exile, believing her husband Karon was dead, executed for practicing sorcery. But …