В эпоху разгара религиозных войн между христианами и мусульманами монголы выгодно выделялись на общем фоне отсутствием у них религиозного фанатизма (что, возможно, облегчало Чингисхану задачу покорения новых земель). Их третий великий хан (каан) — Менгу, Мунгкё или Мункэ (1251–1259) — с одинаковой терпимостью и благосклонностью принимал участие в христианских, буддийских и магометанских празднествах и только с иудейских раввинов веротерпимые монголы почему-то взимали особый налог (хотя священнослужители всех прочих религий были ими освобождены от всех налогов и сборов). С христианством монголы впервые познакомились через секту несториан, распространившихся через Персию по всей Азии и проникших таким образом и в великое монгольское содружество народов. Еще до монголов христианство проникло в среду соседствовавших с ними народов Восточного Туркестана — тюркоязычных уйгуров, онгутов, чигилей. Еще в середине X века арабский ученый и путешественник Абу Дулаф упоминал о христианах, живших в районе нынешней китайской провинции Ганьсу и в основном в Турфанском оазисе, в районе Аксу, Карашар и Кочо. Пришедшие туда со своих исконных территорий, расположенных на берегах рек Толы и Селенги, и основавшие княжество со столицей в Бешбалыке, ставшее впоследствии известным под названием «государства Кочо», уйгуры смешались с коренным населением (уже отчасти христианским). Известно, что еще в VIII–IX веках в Кочо действовал храм христианской (несторианской) Церкви Востока (соседствовавший с комплексом буддийских святилищ).
В 1209 году уйгурское государство восточных христиан Кочо подчинилось Чингисхану, став его вассалом и военным союзником (в частности, в борьбе монголов против государства хорезмшаха Мухаммеда, являвшегося, как уже упоминалось выше, одним из сильнейших владык мусульманского мира). В 1275 году уйгурское государство вошло в состав улуса (удела) Джагатая (Чагатая), сына Чингисхана. Из путевых записок францисканского монаха-минорита Иоанна (Джованни) ди Плано Карпини, направленного папским престолом ко двору великого хана всех монголов в Каракорум (Харахорин), явствует, что страна уйгуров воспринималась как страна христиан. Папский посол писал о них: «Эти люди суть христиане из секты несториан».
Христианство несторианского толка не позднее начала ХП1 века уже пользовалось широчайшим распространением, по крайней мере среди двух монгольских народностей — гарантов (на востоке Центральной Азии) и найманов (в ее западной части). Временами влияние несториан, активно использовавших в своей символике кресты «мальтийской» («иоаннитской») формы, а также уширенные кресты со свастикой (по-монгольски: «суувастик») в перекрестье, предвосхищающие форму будущих Железных и Рыцарских крестов гитлеровского Третьего рейха (что при желании может побудить пытливых исследователей к еще более далеко идущим выводам, чем история с передачей свастичного перстня Тэмуджина барону Унгерну), становилось настолько значительным, что проникало даже в правящее великоханское семейство, определявшее все и вся в Великомонгольской империи потомков Чингисхана. Так, христианкой несторианского толка была сноха самого Чингисхана, Сорхахтани-беги, старшая и самая влиятельная жена Тулуя (Тупи) — любимого четвертого сына Чингисхана, мать будущих монгольских великих ханов — Менгу и Хубилая (Кубилая, Кубла-Хана), также доброжелательно относившихся к христианам (причем не только из уважения к матери).
