Ich habe irgendwie den Eindruck, daß je höher mein Level ist, mehr Locations "erscheinen".
Bei einigen Dungeons, Festungen und Ruinen bin ich fast sicher, daß die am Anfang noch nicht da waren.
Vieleicht hat man aber am Anfang des Spiels einfach nur zuviel zu tuen, und rennt an vielen Locations einfach vorbei.