Новое уйгурское письмо, возможно под влиянием китайского, было вертикальным. Вскоре канцелярии, тюркских и монгольских правителей Центральной Азии стали пользоваться услугами уйгурских секретарей. История сохранила имя одного из первых помощников имперской бюрократии Чингисхана — некоего Тата-Туна. Уйгурская письменность использовалась при Тэмучжине и его преемниках, пока его внук Хубилай не предпринял реформу письменного языка. Он поручил это дело одному ламе, который, основываясь одновременно на тибетском и китайском опыте, изобрёл новую систему письменности. После падения династии Юань (1368 год), когда монгольские завоеватели возвращались в свои степи, у них снова возобладала слегка видоизменённая уйгурская письменность. В XVII веке один монгольский лама создаст новую письменность, которая получит распространение в районе Тянь-Шаня и Каракорума. У приволжских калмыков она сохранится вплоть до XX века. Эта письменность до сих пор используется монголами, живущими в Китае (во Внутренней Монголии), но в Монгольской Народной Республике она была заменена кириллицей, дополненной некоторыми буквами для обозначения специфических звуков монгольского языка.
Несмотря на многочисленные межплеменные стычки и центробежные устремления, некоторые племена после побед монгольского оружия сделали первые шаги к образованию того, что можно было бы назвать объединением племён. Между 1139 и 1147 годами маньчжурские правители Китая уступили монголам, отдельные вожди которых, проявив стратегические способности, смогли навязать им своё верховенство. Об этом свидетельствуют произведения монгольского эпоса, прославляющие их подвиги. Не сообщая конкретных фактов, персидские и китайские средневековые тексты дают основание предполагать, что к концу XII века монгольские племена под предводительством нескольких вождей стали «приходить в движение».
Некоторые эпизоды, описанные в «Сокровенном сказании монголов», содержат упоминания о вождях, увенчанных воинской славой. Среди них некий Кайду, считающийся основателем рода боригин и, следовательно, предком Тэмучжина. Основателем первого объединённого государства монголов считается Хабул-хан. В «Сокровенном сказании монголов» говорится, что «Хабул-хан правил всеми монголами». Автор персидской хроники Рашид ад-Дин описывает его в эпизоде, похожем на фарс. Хабул-хан был приглашён к пекинскому двору, и в его честь была устроена торжественная трапеза, на которой он, изрядно захмелев, стал позволять себе грубые выходки в отношении самого императора Китая, осмелившись даже дёрнуть его за бороду. Тот якобы не обиделся на дурацкую шутку пьяницы. По уверению персидского автора, поведение гостя его скорее позабавило. Более вероятной причиной подобной снисходительности было желание пекинского двора избежать дипломатического скандала. Как бы то ни было, монгольского властителя с почётом проводили до границы его владений.
Позднее Пекин ещё раз пригласил Хабул-хана, намереваясь взять его в плен. Упреждённый о замысле китайцев, тот остерёгся принимать приглашение, дипломатично объяснив свой отказ неожиданно возникшими обстоятельствами, которые требовали его отъезда в другом направлении. Тем не менее китайские послы, вдруг превратившиеся в секретных агентов, выследили его и захватили. Всё же Хабул-хану удалось от них бежать, собрать своих сторонников. заманить врагов в шатёр и там умертвить. Так фарс обернулся трагедией, и Пекин уже не мог долее терпеть обиду, нанесённую его суверену и послам.
Конфликт, отмеченный несколькими сражениями с неопределённым исходом, завершился успешно для монголов. В 1147 году Китайская империя Цзинь подписала с ними договор, согласно которому оставляла около тридцати укреплённых пунктов и обязалась поставлять кочевникам не товары ремесленного производства, как обычно, а зерно и скот. Помимо того, предводитель монголов был удостоен почётного титула. Этот трагикомический царёк, предполагаемый предок Тэмучжина, якобы сумел с помощью оружия подчинить Китайскую империю своей воле, до этого самым беспардонным образом выставив на посмешище её повелителя. Но сам изложенный эпизод считается сомнительным, и достоверно неизвестно, был ли при Хабул-хане подписан такой китайско-монгольский договор.
«Сокровенное сказание» возводит родословную Тэмучжина к Кайду, но непохоже, что этот последний происходил от Хабул-хана, первого «объединителя» монголов. Приходится констатировать, что даже если это стремление к гегемонии и существовало в неявном виде в эпоху Хабул-хана, оно так и не нашло своего осуществления до появления на сцене Тэмучжина.
Тэмучжин понемногу возобновлял связи, прерванные после смерти его отца. Когда Есугей был в большой силе, он помог Тогорилу вновь стать правителем керэитов. Тэмучжин решил напомнить Тогорилу о своём существовании. Но, поскольку долгое время никаких сношений с керэитами у него не было, приходилось действовать с большой осмотрительностью.
Вместе со своими братьями Джучи-Хасаром и Бэлгутэем Тэмучжин отправился верхом к берегам реки Туул, впадающей в Орхон. Именно в тех местах кочевали керэиты, народ неустановленного происхождения, о котором ничего не было известно вплоть до XII века. Персидский историк Рашид ад-Дин оставил генеалогию некоторых из его правителей. Объединителем керэитов был Маргус Буйрак-хан, вероятно тюркского происхождения, которого считают христианином на том основании, что имя его якобы происходит от имени Маркус. Подчинённые единой власти керэиты частично были обращены в христианство несторианского толка. В V веке община христиан во главе с константинопольским епископом Нестором приняла еретическое вероучение, разделявшее Иисуса Христа на две взаимосвязанные, но самостоятельные ипостаси. Эта эзотерическая доктрина оспаривалась сирийским епископом Аполлинарием, а затем была осуждена на соборе в Эфесе. О распространении несторианства в Центральной Азии сведений немного, но известно, что христианские миссионеры обосновались в Иране, Курдистане, Индии.
Итак, Тэмучжин отправился к этим несторианцам. В его поклаже была соболья шуба, которую он вёз в подарок их предводителю Тогорилу. Тот, принимая сына своего бывшего союзника Есугея, поначалу был явно доволен тем, что тот держался как его вассал: «Когда-то ты стал кровным братом (анда) моего отца. Теперь ты мне вместо отца. У меня есть жена, я привёз тебе подарок от неё».
Польщённый Тогорил принял дар и выказал широту души, предложив Тэмучжину свои услуги. Он заверил молодого человека в своей поддержке и, более того, предложил ему восстановить владение его старого боевого сподвижника Есугея. Это значило объединение под одним началом нескольких монгольских родов. Мог ли Тэмучжин ожидать более заманчивого предложения? «Твой народ, — сказал ему Тогорил, — отпал от тебя, и я верну его тебе. Он рассеян, и я соберу его. Я привяжу его к тебе. Это намерение всегда будет жить в моей груди».
Это высокопарное обещание вызывает удивление. Кто такой был этот Тэмучжин по сравнению с правителем керэитов, снискавшим славу собирателя племён на обширной территории? Конечно, он как сын одного из родовых вождей, который добился воинской славы, был благородного происхождения. Но ведь в то время он являлся всего лишь мелким скотоводом, у него и десятка лошадей не было! Чем ещё, помимо своего происхождения, мог бы он гордиться? Он совершил несколько рейдов верхом, но то были всего лишь вылазки против конокрадов. Надо полагать, что вождь керэитов очень уважал Есугея и потому пообещал его сыну то, чего не успел дать своему бывшему союзнику.