Вместо Вечного Синего Неба и шаманов многие кочевые племена нынешней России приняли ислам - чтобы быть частью исламского мира. В то время это были культурные и торговые связи между городами. Такое же влияние было и у других мировых религий, христианства, буддизма, ..., но ислам выглядел привлекательнее из-за своего блеска - торговля, позолоченные мечети, лучшай в то время медицина, математика, древние книги, ... а в первую очередь из-за видимости военного превосходства над остальными. Огромные армии (позже было доказано что маленькие европейские отряды более эффективны, но никто не знал тогда про это). То есть принявшие ислам получали в союзники красивые по тем временам армии - они представлялись защитниками в случае проблем для маленького народа (и это позже оказалось несостоятельным, мусульмане редко помогают друг другу в войнах - наоборот еще дограбить придут).
Кстати Чингиз-хан запрещал давать предпочтение любой религии - все были равны. Батый все культы считал разными способами поклонения одному и тому же.
Хотя чиновники могли быть кем угодно - мусульманами, христианами, ...
Когда чингизид принимает ислам - это своебразное вырождение монгольской завоевательной культуры. После этого они уже не монголы, а что-то другое.
Слабохарактерные внуки Батыя приняли ислам под влиянием эмира Ногая. Ногай по сути захватил власть себе, стал "царем". И использовал мусульманскую сеть для этого.Правнук Батыя Тохта победил Ногая, но ему для этого тоже пришлось обратиться в ислам - понял политическую мощь приверженцев мировой религии, лучше использовать, а не сопротивляться.
В итоге многие оторванные от Монголии новые государства в итоге приняли ислам. Будущая Россия (тоже одна из Орд) по этой же прицине приняла византийское христинанство - очень удачное решение в свое время.
Праправнук Батыя, царевич Узбек, был уже истинно верующим мусульманином. И Золотая Орда стала принадлежать к мусульманскому миру.
Почему не христианство? Да потому что это не северная страна - где человеку надо все время трудиться (а христианство к этому призызвает). От работы кони дохнут, уши глохнут, руки сохнут ... а зачем, если можно кейфовать в тени смоковницы в обнимку с наложницами и общаться со служителями культа раз в неделю (тем более в мусульманском мире есть дервиши - молится с ними похоже больше на развлечение чем на серьезное дело, но любителей молиться с ними много). А работают пусть рабы (христианство запрещает иметь рабов).