Beaten by horses

[Philippus Flavius Homovallumus]

The traditional solution is massed foot archery protected by spearmen, another solution is to hire mercenary cavalry and horse archers and try to beat them at their own game, however that requires getting behind the enemy, which in turn requires a certain sort of battlefield where you can do that without being spotted.