Complete quests to unlock more Heroes in Battle and progress faster. This will help increase your Fame level faster.