I remember reading a short story in a collection last year about a woman who goes to space to teach aliens about Christianity.
She ended up fighting against a fellow missionary and his (tribe). She had to learn the alien tribe's language, and she got pregnant at the end.
I don't remember when it was published, sorry, and I thought I remembered a few other stories in it, but I found the book they were published in, and this story was not in there. Ugh.