You have to follow the quests. Doing so will help you figure out what you need to do precisely to get medals.