I think it is more that they did not actually cared whether he did the anti-gods thing rather then they would not believe in gods. It was excuse, but not in the "we don't believe this could be done" sense.