There is a space at the bottom of the world, where Earth and Ice and Shadow meet. It is cold, but not cold enough to kill; dark, but not too dark to see. A small round room, made of chilly black marble, lit by a dim and sourceless glow, with a spiral stair climbing the curve of the wall and a shallow circular recession in the exact center of the floor. The recession is maybe six feet wide by six inches deep, lined with something resembling pale frosted glass, and there is nothing in it.
"I am from a sphere surrounded by emptiness. The sun is a ball of fire really really far away."
"As far as we are aware, emptiness occasionally punctuated by spheres continues forever."
"We don't have a way to leave our original sphere yet, except that I've apparently managed."
"I should probably figure out the evacuation thing. Will you want these clothes back later?"
Looks a bit busy around here. No one accosts him immediately, but none of the people in sight look like they can spare a minute to help a lost traveller; everyone is on their way from somewhere to somewhere else, often while writing something down or reading from a note or hauling a large roll of fabric or something in that vein.
There are stairs. The palace is pretty easy to navigate.
In the room on the fourth floor of the east wing with carved wooden roses hanging to either side of the door, there are a number of people coming in and out at all times and one very busy woman in the middle of it all holding a clipboard and having three conversations at once.
...it's important but not on a scale of minutes; he can wait a little bit till he'd be interrupting fewer people.
One of the three people she's talking to scurries off on an errand, and then another one, and with the space this opens up in her schedule she asks Cor, "Yes, what is it?"
"I'm from another world which is in the process of ending and I was told one goes to Riale Kazegann with bizarre emergencies, how do I find him, I have very rapid transit powers."
She blinks.
"...He took the Emperor's swoop and an imperial seal to Dawnbrook. Those are both distinctive things; you might be able to ask around, if you can get there fast enough to catch him before he moves on. I think he mentioned going to Highpoint next, but I don't know how fast or where he's headed after that."