Which cavalry unit do you mean? The Germans have many different types.

Also were they ninja-peasants with gold chevrons and full weapon and armor upgrades?

The difficulty you were playing at may also matter...