Hard to believe eh?
The Vikings had not yet conducted their last funeral for a Viking Chief on a river in Russia complete with human sacrifice. Mongols were in residence throughout the Golden Horde and many of them were hard core pagans, or even Buddhists. The Mongols in Bulgaria were not exactly Eastern Orthodox either although they were nominal Christians of some kind.
Quick, weren't there still Moslems in Southern Spain?
Ah, the good ole days.