Arianism, generally considered a heretic faith, spread amongst the Germanic pagans during the late Roman empire and persisted until nearly 700 AD. I would suggest that prior to the current date in which it is possible to actually succeed in converting pagans peacefully that there should be events occasionally where a pagan ruler on your frontiers spontaneously converts to a heretical version of your faith.