Back in Nevsky’s day, the Mongols of what would be the Golden Horde were shamanist, not Muslim.
The Golden Horde was formed practically with muslim khans