Used to get them by attacking valleys and npcs. But on these newer servers, medals are almost nonexistent.