However , when after an hour 's journey underground she found herself in a splendid palace with lovely gardens , she felt a little reassured , and was further cheered when she discovered that her pet cat and dog had followed her .