They answer: "No, you're following a forbidden god! The city guard discovered it while you were in church, and you've got until the end of the day to leave this city, or face death! Following heathen beliefs is an incredibly great offense when you're a high priestess, and We would kill you here if we could! Leave this city now!"

 The closest settlement is hundreds of miles away, through merciless wilderness, and you're very poorly equipped for a trek there, lacking skills and gear. However, you've got a lot of money, so you could easily buy a lot of important supplies for your journey, but still...