I'm a master at using religion, I would highly, highly, recommend you put fourth some :espionage: into play here. First off, hope they have a civic other than theocracy. Okay, let's say they do, worry not you can convert the non-believers.
First off you'll want to make sure *YOUR OWN CIVIC*...