If you like this, you might like a short story by an author I love. It's one of the stories in "Tortall and Other Lands" by Tamora Pierce. It's called The Hidden Girl.

You don't need to have read any of her books to be able to read it, just know that it's set in a fantasy land.

It's about a young woman and her father who travel as wandering priests in an Islamic (I think) type country. Except they teach the whole thing, not just the parts that suit the people(men) in power. The God/dess in question reaches out to the girl to become their herald in an interesting way and I really like it

Anyway, I highly recommend all her books, but this short story made me think of that book. Might go reread that now