You only need to complete the goal, doesn't matter what you get from the quest. After you complete the goal you will receive a topaz medallion. After you complete the goal where you need to send you Fairy 3 times on a question you eill receive a crimson medallion and after you complete the goal ehere you need to send you Island 4 times on a quest you will receive a azure medallion