En 1218, Gengis Kan derrota a Kuchlug, un kan ("jan") cristiano nestoriano de la tribu naiman de Mongolia occidental, que gobernaba el Kanato de Kara-Kitai.