Like Liang's Treasure Hunt quest, this quest is given immediately after completing the Rill the Wise Quest, although it's Rill himself giving the quest this time. Also like that quest, it is a rather complex quest, which will take quite a while to complete (unless you're receiving it when you already have access to all of these Places of Legend). The upside is that it has elements which can be completed in tandem with both the Treasure Hunt quest, and part 3 of Bayoo's Seeking the Swamp Mandala quest.
Once we complete this quest, we are not given any further quests automatically.
Send Rill to the Elemental Nexus
Send Rill to the Kraken Cave
Send Rill to the Pirate Wreck