Nicely done! I do have a few critiques I hope you'll take well. In the beginning, you start off with a wonderful amount of detail. The images are very vivid and clear, but as more dialogue is added, you forget to bring in the imagery. In the town, what are the smells, the sights, the sounds? Is there a blacksmith pounding away at some piece of metal nearby? Are there horse-drawn carriages?
Also, how do unicorns speak? I mean, obviously it is a mythical creature, so it can do as you like, but I want to know if their lips move to form words of it the people around them hear what they want to be said through magic (if that made sense).
Delve more into why the man who saves her is worthy of any trust at all. She looks at him and knows there is only goodness. How? "Sweetest tongue hath sharpest tooth," in many experiences, so why is this one different?
I look forward to reading more!
Happy writing!