The Girl in The Tower by Katherine Arden

Setting out to defeat the raiders the Prince and his trusted companion come across a young man riding a magnificent horse. Only Sasha a priest with a warriors training recognises this boy as his younger sister thought to be dead or a witch by her village. Paperback softback