How would it work? Would you find horses in the wild or would you buy them? What would horse troops?
If you found them, then it would be best to have a skill for that, horse master skill ..
I say it should be a skill that unlocks after you get the "legion helmet", and then you can give a horse to your men as well as get another hp of health.
Customer support service by UserEcho