Royal sword is one of the cute mystery quests in Elderan. There are a lot of books hinting at "walking on lava and water".