Like a little chase, walking up to a Stable Owner and asking him if he needs help with anything and he would inform the player that a man has just run off with his horse.
You could chase the man down on your horse, and if you ride along side him and attack him with sword/axe/mace or shoot him with your bow and successfully kill him without killing the horse... Then you could get a bonus, and possibly the Stable Owner could teach you something. Like how to ride a horse easier, faster, or some type of food that increases your horses stamina.
And the possibility of purchasing a horse for your follower, and when dismissing the follower the horse stays outside the town the follower returns to. OR letting your follower get on the back of the horse with you. They could even shoot at nearby enemies with their bow allowing you to focus more on steering the horse and allowing them to do the damage.
What do you think?



