There are six palaces hidden in Hyrule. Link must gain experience by fighting Ganon's underlings, and get information while visiting towns here and there. And, after defeating the guardians at the palaces of Death Valley, he must obtain the Triforce of Courage -- That is Link's mission.
