strolling casually through the lush palace corridors , he spied the final piece of his deception , a young-looking scullery maid scrubbing one of staircases leading to the upper levels of the palace .