Mask of the Wizard — Catherine Cooke

When Kyellan leads his troops north to guard the royal prince on his pilgrimage, he doesn't expect to meet an intriguing priestess and face a dangerous invasion of wizards. Swords, sorcery, and romance combine in this epic first novel in a fantasy trilogy. The story continues in Veil of Shadow and The Hidden Temple. First published in 1985 by Tor Books, reissued by the author in 2019.