It would have happened in the declining period of the Visha, probably a century or so before they fell.

And regarding the cavalry, they would still have the advantage of maneuverability that comes with riding a horse. Plus, they could easily also have a melee weapon with them. I could see crossbow horsemen functioning as a sort of skirmishing force.