В ходе монгольских завоеваний (1237–1240) на огромной территории причерноморских и прикаспийских степей, Поволжья и Сибири сложилось новое государство — Золотая Орда (Улус Джучи). Следуя принципам, закреплённым в «Ясе» Чингисхана, его ближайшие потомки проявляли особую веротерпимость, освобождали религиозных служителей от налогов, предоставляли подданным право отправлять религиозные обряды и вести мирную проповедь.
Но монгольские ханы не могли долго удерживать представителей всех вероисповеданий на одинаковом от себя расстоянии, и в конце правления хана Бату (1242–1256) началась борьба за влияние на ханский престол, знаменем в которой были религиозные убеждения. Некоторые представители монгольской верхушки, включая жену Бату Баракчин и их сына Сартака, были несторианами. Другая часть знати во главе с Берке была ориентирована на ислам. После недолгой борьбы сторонники Берке (1256–1266) одержали победу, и он стал первым золотоордынским ханом, принявшим ислам. Однако это не привело к росту влияния ислама на государственную политику, и она продолжала опираться на прежние традиции.
Вместе с тем число приверженцев ислама постепенно росло, и исламская проповедь достигла такого размаха, что остановить её не смогло даже возвращение к власти несториан и язычников (Менгу-Тимур, Тула-Буга, Туда-Менгу и Токта). Лишь в период правления хана Узбека (1312–1341), вступившего на престол язычником, а позднее ставшего мусульманином, ислам был объявлен государственной религией. В 1320–1321 гг. он получил мусульманское имя султан Мухаммад Узбек-хан. Все последующие золотоордынские правители были мусульманами.
Несмотря на это в городах Поволжья наряду с мечетями строились и церкви, и синагоги. Создав великую империю, монгольские правители стремились сплотить всех своих подданных в единую общность, и поэтому традиции веротерпимости поддерживались ими во все времена. Буддизм, шаманизм и христианство сосуществовали с исламом. Нередко приверженцы этих верований выдвигались на высокие государственные посты.
В районах, где преобладало православное христианство, церковь получила определённые льготы уже в годы правления хана Бату. В 1263 г. хан Берке учредил в столице государства Сарае православную епархию. При хане Менгу-Тимуре митрополит Кирилл получил ярлык «об освобождении их от всякой дани и налогов, об уважении богослужения их и об удержании татарских чиновников от обид им и утеснения» (около 1267 г.). По этому и другим подобным ярлыкам оскорбление церкви и уничтожение церковного имущества каралось смертной казнью. Ярлыки также содержали прямое обращение к русским князьям с призывом уважать привилегии церкви.