To say he had troubles with classic Christianity would be to say the obvious.
He had far greater problems with Islam, in particular, the Barbary pirates as he did declare war on them