I have been finding that I get more medals on a regular basis by attacking NPC's more than valleys.