You can get a horse at the road near the river from the traveling merchant (I'm not 100% sure if I'm right :D )
Ye that's how you get the horse. You can also get a raptor from a quest involving the witch.
(Both require stables at home)
