Looking for a story

I am looking for a story from the Whately universe.
Story concerns a young boy conscripted into a villains army, becomes a shidhe female seductress/spy type, co-opts a group of the villains enhanced followers led by a character called Blackstar?, and escapes to Whately.

If anyone can help point me in the right direction, I would appreciate it greatly.