Perry's eyes widen. "Oh!" He looks down at the palace with sudden concentration, as though the answer has finally clicked into place. Then, with considerably less lordly command in his voice, he says, "Castle, if you please, would you take me home?"
Perry holds his breath, and then the palace suddenly surges forward, scudding across the sky like a fluffy cumulus cloud caught by a playful breeze. The towers bob and billow as they go, and the whole palace sails merrily onward, carrying the two of them toward, presumably, home.
After a few moments, Perry points down at a building as they pass. "Oh, I know that one! We're going the right way!"