They had diplomatic relations with the Kara-Khitan, and were subservient to them until 1177 (the name Naimans is what the Mongols used to refer to them). The Naimans are most often classified as a Turkic people from Sekiz Oghuz (means "Eight Oghuz" in Turkic),. Like the Khitans and the Uyghurs, many of them were Nestorian Christians or Buddhists. When last Tayang Khan (a type of Khan) was killed after a battle with Genghis Khan in 1203, his son Kuchlug with his remaining Naiman troops fled to the Kara-Khitan Khanate. Kuchlug was well received there and the Khitan Khan gave him his daughter in marriage. Kuchlug soon began plotting against his new father-in-law, and after he usurped the throne, he began to persecute Muslims in the Hami Oases. But his action was opposed by local people and he was later defeated by the Mongols under Jebe.
Modern Kazakh historians claim that more than 400,000 of the Kazakh population are Naimans (see Modern Kazakh tribes or Middle Juz). They originate from eastern Kazakhstan. (But it might be a false story because only 4000 Mongolian families migrated with Jochi to west). Some Naimans dissimilated with the Kyrgyz and Uzbek ethnicities and are still found among them.Now, the Naimans are one of the big tribe of modern Kazakh peoples, they belong to Middle Juz of Kazakhs, live mainly in the eastern, central and southern parts of Kazakhstan, with a population of approximately 2 million among Kazakhs in Kazakhstan. They also exist with considerable population among the Kazakhs in China, Uzbekistan and Russia, the Naiman tribe populations in the Kazakhs in China is one million or more, mostly living in the western part of Xinjiang Uighur Autonomous Region of China, in the Ili Kazakh Autonomous Prefecture. Naimans are also one of the major tribe among Kazakhs in the Uzbekistan, they also exist among Kazakhs in Kyrgyzstan and Russia.And, one of the interesting fact that in the Naiman Shejire (the history of Kazakh tribes) of Kazakhs, it is said that there is a sub-tribe of Naiman tribe of Kazakhs which called Khitan (Kitay or Qitay, Қытай in Kazakh language), this Khitan (Kitay) tribe of Naiman has considerable population among Naimans of Kazakhs, it is approximately estimated that 40% of Naimans of Kazakhs are from this Khitan sub-tribe of Naimans, many Naimans of Kazakh often and commonly trace back their clan roots to this Khitan sub-tribe of Naimans, The Khitan sub-tibe of Naimans branched as Karakerey, Matay, Sadyr and Dortuyl; some Kazakh historians considered this Khitan tribe of Naimans as the Kara Khitan people whose assimilated into Naimans after controlling of Kara Khitan Khanate by Kuchlug and later on during the conquest of Genghis Khan, it can be found many Shejires about Naimans in Kazakh litterateurs and poets. See Naimans introduction in Kazakh language, "Kazakh shezhire".The most recently Y-DNA tests which investigated by KZ DNA Project in Kazakhstan shows that the Y-DNA haplogroup of Naiman tribe of Kazakhs mostly carries O3 and some C, G, N haplogroups see KZ DNA Project.
Map from a 1903 Polish encyclopedia showing the Naiman people living north of Lake Balkhash in eastern Kazakhstan
By the time they were conquered by Genghis Khan most of the Naimans were Christians but still not found any archaeological finds to prove it. They remained so after the Mongol conquest and were among the second wave of Christians to enter China with Kublai Khan. The Naimans who settled in the western khanates of the Mongol Empire all eventually converted to Islam. There was a tradition that the Naimans and their Christian Kerait relatives were descended from the Biblical Magi. The commander of the Mongol army that invaded Syria in 1259, Kitbuqa, was a Naiman: he is recorded to have "loved and honoured the Christians, because he was of the lineage of the Three Kings of Orient who came to Bethlehem to adore the nativity of Our Lord". However, Kitbuqa's army was decisively defeated and its leader slain at the Battle of Ain Jalut, ensuring continued Muslim hegemony over the eastern shore of the Mediterranean.Southern Mongolian Naimans converted to Buddhism in the sixteenth century.
^Cary-Elwes, Columba. China and the Cross. (New York: P. J. Kennedy and Sons, 1956) p. 37
^In regno Tarsae sunt tres prouinciae, quarum dominatores se reges faciunt appellari. Homines illius patriae nominant Iogour. Semper idola coluerunt, et adhuc colunt omnes, praeter decem cognationes illorum regum, qui per demonstrationem stellae uenerunt adorare natiuitatem in Bethlehem Judae. Et adhuc multi magni et nobiles inueniunt inter Tartaros de cognatione illa, qui tenent firmiter fidem Christi. (In the kingdom of Tarsis there are three provinces, whose rulers have called themselves kings. the men of that country are called Uighours. They always worshipped idols, and they all still worship them, except ten families of those Kings who through the appearance of the Star came to adore the Nativity in Bethlehem of Judah. And there are still many of the great and noble of that family found among the Tartars who hold firmly to the faith of Christ.) De Tartaris Liber,, 1307 AD, also called La flor des estoires de la terre d'Orient, by Hayton of Corycus in Novus orbis regionum ac insularum veteribus incognitarum, edited by Simon Grynaeus and Johannes Huttichius, Basel, 1532, caput ii, De Regno Tarsae, p.420. English translation.
^Hayton of Corycus, La flor des estoires de la terre d'Orient (1307), quoted in Ugo Monneret de Villard, Le Leggende orientali sui Magi evangelici, Citta del Vaticano, Biblioteca apostolica vaticana, 1952, p.162. Also found in De Tartaris Liber, caput XXX, De Cobila Can quinto Imperatore Tartarorum , on page 445: "Nam ipse [Guiboga] fuerat de progenie trium regum, qui uenerunt natiuitatem domini adorare" ("For he was a descendant of the Three Kings who came to the Nativity to adore the Lord").