The damage you deal to your opponent's Legend after winning a battle increases with the number of Champions left standing on the Battle Board, their level, your Legend's level, and the number of rounds you've played so far.
There are also certain Artifacts that increase the power of your critical hit.