At the end of the option to take additional men is “…alternatively, a Captain or Major may be mounted on a horse for +5 pts, getting the cavalry special rule (see p89).”
You can do one or the other, not both, so if he’s taken additional men, no horse. If he takes the horse, no additional men.
