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