Clearing a village for the first time at each difficulty adds to your progress and unlocks cumulative rewards.