Кереиты долгое время были очень могущественным племенем. Хотя по происхождению они были тюрками, со временем их стали воспринимать как монголов. С 1000 года, по утверждению Бар-Эбрея, многие из них начали переходить в несторианство. Они занимали территории в верховьях Орхона и, по рассказам, распространили свое продолжительное влияние в степи в значительной степени за счет того, что рассчетливо выдавали дочерей – широко востребованных невест – замуж за представителей других племен. К западу от кереитов жили найманы, другое могущественное племя, чьи земли простирались от озера Зайсан до верховья реки Селенги и от озера Убсу-Нур на севере до реки Черный Иртыш на юге. Найманы с большой неохотой подчинились Чингисхану. Как известно, хан Кучлук (ум. 1218) из их правящего клана предпочел подчинению бегство и изгнание. Тесные связи Кучлука с соседями-уйгурами способствовали его перемещению в полукочевые и урбанизированные западные регионы[35].
Когда Тэмуджин был молод, власть в степи принадлежала татарам и меркитам. Меркиты были охотниками, жителями леса, и обитали к юго-востоку от Байкала вдоль низовий Селенги, а татары, пользовавшиеся покровительством императоров Цзинь, жили на востоке, к югу от озера Буйр-Нур. Татары привлекли внимание Цзинь тем, что казались потенциальной, если не реальной угрозой. Воинственность татар и репутация их бойцов обеспечили им видное место в истории завоеваний и варварства Евразийской степи. Имя «татары» стало общим для всех тюрко-монгольских племен, и это отождествление пережило как самого Чингисхана, так и все его попытки подавить использование термина.
Предыстория монголов знала и иные племена. Их имена воскресил из небытия в «Сборнике летописей» (Джами ат-таварих) Рашид ад-Дин, визирь и историк Чингисидов, а потому они также заслуживают краткого упоминания. Предмет гордости киргизов состоял в том, что в 840 году они выгнали уйгуров из Монголии, получив известность своей жестокостью. Но затем столкновение с киданями заставило их уйти в верховья Енисея[36]. Ойраты жили в лесах к западу от Байкала и заняли господствующее положение в регионе после возвращения императоров династии Юань в Монголию (вслед за изгнанием из Китая императорского двора минскими войсками в 1368 году). Тайджиуты занимали территории в самом сердце Монголии и вместе с Борджигинами составляли ядро собственно монголов, которые населяли зону слияния рек Онон и Ингода, где степь переходила в леса, а люди совмещали занятия скотоводством и охотой. Онгуты жили в довольно засушливом регионе к югу от пустыни Гоби и были обращены в несторианство[37]. Жившие по соседству китайцы называли их «белыми татарами».
Джалаиды, чьей славе было суждено прогреметь после падения государства Хулагуидов в 1335 году, происходили из степных регионов в междуречье Онона и Селенги, а унгираты жили к юго-востоку от озера Буйр-Нур.
История уйгуров, вне всякого сомнения, тесно связана с историей тюркомонголов, но их нельзя считать частью этого широкого объединения. В целом они восприняли оседлый, городской образ жизни, но некоторые из них по-прежнему кочевали, то есть были полукочевниками. Еще в 745 году уйгуры основали собственное государство со столицей Орду-Балык на реке Орхон (недалеко от первой столицы Чингисидов – Каракорума). Уйгурское государство поглотило Монголию и распространило свою власть на Тибет