Once again you will be facing a similar quest. The Lands of the Dark Unknown are east of the Lands of the Feudal Lords. The The Southern Sign Post that you may have been sent to find is actually in the middle of the continent on the north-south axis, despite the name, on a peninsula on the west coast. The Black Dragon's Castle is not far east of there. This time you are sent to kill a Lich that appears on Dungeon Levels 7–8. Your reward is the Blue Gem and the knowledge that a Princess will help a Space Ace through time. You may know from drinking at taverns that you'll have to defeat 20 enemy vessels to become a Space Ace. It's time to buy a Shuttle.
The king in the The Castle of Olympus will send you to find the The Pillar of Ozymandias, which is on an island off the southwest coast of the Lands of the Feudal Lords. You can finish this quest while reporting back to the The Castle Barataria, though it's a bit out of the way.