Decimate, originally, did not refer to a battle, but to killing civilians. The Roman army would say "We're annexing you or else." If the people didn't come along quietly, the Romans would kill every 10th person.

Thus the target here is not an army but a civilian population. Anything that kills 1/10th of a civilian population is pretty deadly (e.g. an influenza).

Alex