The Shapes of Their Hearts by Melissa Scott 1998, Paperback
On the planet Idun, a computer tape of the uploaded mind of a prophet has been allowed to merge with an AI. The result is both a religious icon, a godlike being venerated by the faithful, and a powerful terrorist--with its computer avatars wreaking havoc off-planet. This is a god of whom many copies sexist. Anton Tso is the human who must come up with a way to stop the terrorism without killing God.