One of the most prominent Mongol tribes, which united under Genghis Khan to form the early Mongol Empire, was Christian.