I like to add the answer to your question as a bonus.

It is the part of Frederico's pre-quests, see: http://wlodb.com/topics/101
You need to have talk-active Niss with you to enter the castle at the Sky City.