Sentence:  they contended to make that "Maxim", that there is no faith to be held with Infidels, a meere and absurd <WSD>"Paradox</WSD>" [...]. 
Meaning of the word marked with <WSD> tags:  A statement which is difficult to believe, or which goes against general belief.