There was a small explanation back when they started their journey. In short the reasoning was that it was supposed to be a relatively safe journey, they kingdom didn't want to needlessly put pressure on the church to get their new priestess to go, and they wanted to avoid a possibility of conflict from differences in religion.