Normally you need to complete several missions to earn medals. However, you can get free medals if you install the World Conqueror cheats.