Cathedrals have the largest effect. A couple years after building one (or two) your provinces will be 100% christian and neighboring enemies provinces will be 60% or so.

If you convert while having buddhist temples you will almost certainly get revolts in those provinces so it's best to destroy the temples.