A brewing shift toward religious conservatism has emerged from the political vacuum in this country of 175 million people.