"To earn the victory" means to work hard, show skill, and overcome obstacles in order to achieve success or win a competition or battle. Full definition
There are some cards that make use of colour coding for their actions — for example, «earn a victory point for every red building in your empire». (meeplelikeus.co.uk)
We were spared the unnecessary tag of «controversial» being attached to our well earned victory. (untold-arsenal.com)
This was a well fought, hard earned victory. (justarsenal.com)