Islamic conquests paired religious tolerance for monotheists with idol destruction.

Evidence

This freedom of religion was not granted toward pagan idolaters. Apart from the brief episode of the satanic verses, Muslim doctrine on idolatry is clear: it is evil. Idols must be eliminated, and Muslim troops often destroyed them and their temples. — John V. Tolan, Saracens, 244

Categorization

• XREF: connects to: Crusade and jihad converged on tolerating alien religions only as subjects.