Medal's can be taken by attacking Valleys or NPC. Below is a chart to see where you can find each medal. NOTE that the newer the server is the harder it is to find the medals.
http://evony.medievalgamer.com/evonymedals.html this link is very helpfull for Medal Farming aswell go and check it out!!!

Cross Medals:
1. Attack any level 2 valley with 100 archers.
2. Attack any level 1 valley with 50 archers.
3. Attacking a level 5 valley valley with 750 archers and 1 scout brings surprisingly high rates.
For newer servers:
- Attack level 10 lakes with 60k warriors, 20k archers, 1 scout, pikeman, swordsman, cavalry and cataphract.
- About 1 in 2 medals will be Cross.
Rose Medals:
(difficult - only because these medals do not drop often)
- Attack any level 4 valley with 400 archers.
- Attack any level 3 valley with 200 archers.
- Attack any level 2 valley with 100 archers.
- Attack any level 1 valley with 50 archers.
- Attack any level 1 NPC with 50 ballista.
add 1 scout with these and use a hero with over 70 intell or above
For newer servers:
- Attack any level 10 valley with 60k warriors, 20k archers, 1 scout, pikeman, swordman, cavalry & cataphract.
- About 1 in 20 medals will be Rose.
Lion Medals:
- Attack any level 5 valley with 750 archers.
- Attack any level 4 valley with 400 archers.
- Attack any level 3 valley with 200 archers.
- Attack any level 2 NPC with 150-200 ballista.
add 1 scout with these and use a hero with over 70 intell
For newer servers:
- Attack level 10 grasslands with 60k warriors, 20k archers, 1 scout, pikeman, swordman, cavalry & cataphract.
- About 1 in 3 medals will be Lion.
Honor Medals:
- Attack any level 6 valley with 1,500 archers.
- Attack any level 5 valley with 750 archers.
- Attack any level 4 NPC with 350-400 ballista.
- Attack any level 3 NPC with 250-300 ballista.
- Attack any level 2 NPC with 125-200 ballista.
add 1 scout with these and use a hero with over 70 intell
For newer servers:
- Attack level 10 forests with 60k warriors, 20k archers, 1 scout, pikeman, swordman, cavalry & cataphract.
- About 1 in 2 medals will be Honor.
Courage Medals:
- Attack any level 7 valley with 3,000 archers.
- Attack any level 6 valley with 1,500 archers.
- Attack any level 5 NPC with 400-500 ballista.
- Attack any level 4 NPC with 350-400 ballista.
- Attack any level 3 NPC with 250-300 ballista.
add 1 scout with these and use a hero with over 70 intell
For newer servers:
- Attack level 10 hills with 60k warriors, 20k archers, 1 scout, pikeman, swordman, cavalry & cataphract.
- About 1 in 2 medals will be Courage.
Wisdom Medals:
- Attack any level 8 valley with 7,500 archers.
- Attack any level 7 valley with 3,000 archers.
- Attack any level 6 valley with 1,500 archers.
- Attack any level 5 NPC with 400-500 ballista.
add 1 scout with these and use a hero with over 70 intell
For newer servers:
- Attack level 10 hills with 60k warriors, 20k archers, 1 scout, pikeman, swordman, cavalry & cataphract.
- About 1 in 3 medals will be Wisdom.
Freedom Medals:
- Attack any level 8 valley with 7,500 archers.
- Attack any level 7 valley with 3,000 archers.
- Attack any level 5 NPC with 400-500 ballista.
add 1 scout with these and use a hero with over 70 intell
For newer servers:
- Attack level 10 swamps with 60k warriors, 20k archers, 1 scout, pikeman, swordman, cavalry & cataphract.
- Low medal drop rate from swamps. About 1 in 3 medals will be Freedom.
Nation Medals:
(very difficult)
- Wipe out a level 10 NPC, then allow 40,000 warriors to regenerate.
- Attack and defeat the level 10 NPC with 40,000 warriors regenerated.
- Nation Medals can also be won from the Wheel of Misfortune
add 1 scout with these and use a hero with over 70 intell
For newer servers:
- Attack any level 10 valley with 60k warriors, 20k archers, 1 scout, pikeman, swordman, cavalry & cataphract.
- About 1 in 20 medals will be Nation.
Justice Medals:
(very difficult)
- Attack any level 10 NPC with 90,000 archers and a few thousand warriors, pikemen, and swordsmen.
- Make sure your hero's attack is very high.
Please note: - If your Hero has low ATTACK stat 250, the numbers represented above should be increased.
For newer servers:
- Attack any level 10 valley with 60k warriors, 20k archers, 1 scout, pikeman, swordman, cavalry & cataphract.
- About 1 in 20 medals will be Justice.