You don't have a lot of time. Find another way out of the palace, or you'll spend the rest of your journey in prison.