Mientras que las misiones cristianas nestorianas se difundieron entre los turcos orientales (como los uighures) y algunas tribus de mongoles pregengiskhánidas como los khitan o kitans, al parecer es en esa época cuando surge en Europa la leyenda parcialmente cierta de El Preste Juan, siendo «Juan» una alteración de la palabra khan.