You need medals, As you achieve the Quests, you will get the title, Check your Quest for the next requirement