Blood Red Horse by K.M. Grant

This fast paced historical novel has it all: adventure, romance, love, loss and an amazing stallion.
The story continues in Green Jasper and Blaze of Silver.