Stanislaw Lem had a short story about something like this. Basically a missionary came to a planet populated by cute innocent fur balls. He taught them the Bible, so they tortured him to death to make him a martyr and guarantee that he gets to haven, knowingly condemning themselves to hell out of compassion for the priest.