Cengiz'den önce Keraitler gibi kalabalık Bozkır kabileleri Hristiyan'dılar. Moğolların Hristiyanlık ile bu erken tanışmaları Nesturî misyonerlerin faaliyetlerinin neticesinde gerçekleşmişti. 431'de gerçekleşen Halkedon Konsili'nden çok kısa bir süre sonra Moğol boyları ile Nesturî Hristiyanları arasında ilişkiler başlamış ve neticesinde Hristiyanlık Moğollar arasında kendine yer bulmuştu.