Original: Their blood has washed out their foul footsteps' pollution.
Simplified: Their blood has washed out their foul footstep’s pollution.