You got it easier on the earlier medals in the newer servers.

The method seems to attack at full spawn and hope for a justice [just pray you won't get another nation...] and continue wiping the 40k warrior spawn for justices.