Fighting creatures or completing quests will reward you with PRESTIGE points (PP) for the region you are currently exploring. There are 7 different regions, each with their own unique PPs.
The more PP you have, the easier it becomes to find one of THE SEVEN in that region.