Джамуха и Тогрул согласились наказать меркитов. Атака была удачной, меркиты разбежались, и Бортэ воссоединилась со своим мужем. По одной версии, Бортэ попала в меркитский плен, будучи беременной Джучи, а по другой – она забеременела от меркитов в плену и родила первенца после освобождения. Как бы то ни было, плен не погасил привязанности Тэмуджина к Бортэ, видимо, он понимал, что ему следует винить в ее несчастье прежде всего себя самого. Однако когда Бортэ родила первого сына, названного ими Джучи («гость»), Тэмуджин не выказывал особой уверенности, что ребенок его. И это сомнение в отцовстве, возможно, впоследствии помешало Джучи, главе «старшей ветви», вернее, его потомкам играть первостепенную роль в делах чингисидского наследия.
В кампании против меркитов Тэмуджин проявил доблесть и приобрел много сторонников. Фактически это было начало его карьеры. Сориентировавшись на хорошие отношения Тэмуджина с Тогрул-ханом и его дружбу с Джамухой, многие его сородичи, которые ушли после смерти Есугэя, теперь проявили готовность признать лидерство Тэмуджина. Вскоре Тэмуджин стал столь же сильным предводителем, как и его отец. В качестве вассала Тогрул-хана Тэмуджин вошел в высокую политику и межплеменные войны, в которых он показал себя не только выдающимся военным вождем, но также и высококлассным дипломатом. Благодаря активной роли агентов империи Цзинь в монгольских делах, Тэмуджин установил контакты с китайцами и многому научился в их дипломатии, что значительно помогло ему впоследствии в его отношениях с Китаем.
Тем временем произошел разрыв между Тэмуджином и Джамухой, несмотря на то что они стали анда. Каждый из них стремился прибрать к рукам старое Монгольское ханство и получить ханский титул. Особенностью периода с 1180 по 1183 г. было начало целеустремленной политической борьбы (не межплеменной и случайной), связанной с конфликтом Джамухи и Тэмуджина.
Они, объединив силы, жили единым лагерем в течение полутора лет. Затем их отношения стали натянутыми, и в конечном итоге они решили расстаться. Согласно «Сокровенному сказанию», именно Бортэ посоветовала Тэмуджину разделить лагерь с Джамухой. Бартольд попытался интерпретировать разрыв между двумя лидерами как результат фундаментального расхождения их социальных философий. Он представил Тэмуджина сторонником аристократии, а Джамуху – сторонником простолюдинов. Владимирцов первоначально принял эту интерпретацию, но затем отверг ее. В действительности нет никаких свидетельств «демократичности» политической программы Джамухи. Конфликт между ним и Тэмуджином был столкновением между двумя сильными лидерами, стремившимися к власти. Кроме того, Джамуха считался «младшим братом» Тогрул-хана, в то время как Тэмуджин – «сыном». В иерархии феодальных отношений, принятых в Центральной Азии и Китае, это означало, что Джамуха был «старше» – как «дядя» Тэмуджина. Предположительно, Джамуха, который был выдающимся воином в то время, когда Тэмуджин только появился при дворе Тогрул-хана, рассматривал себя в качестве естественного лидера этого союза. Очевидно, для Тэмуджина дружба на подобных условиях не могла быть прочной.
В «Сокровенном сказании» отмечается, что после полутора лет совместных странствий в районе Коргунак-Джибур на Ононе они расстались на том самом месте, где праздновал свое избрание последний монгольский хан Кутула, что вызывало еще большие амбиции двух молодых предводителей.
Новость о разрыве между двумя предводителями породила много шума среди родичей и вассалов. Сразу же стало ясно, что большинство симпатизировало Тэмуджину, а не Джамухе: многие влиятельные родовые предводители решили следовать за Тэмуджином, среди них был дядя Тэмуджина и несколько вождей, связанных с родом борджигинов. Один из сторонников Тэмуджина, Корчи, принадлежавший клану баарин, заявил, что видел сон, в котором Великий Дух открыл ему высокую судьбу Тэмуджина. Естественно, собрание родовых вождей при дворе Тэмуджина заявило о верности и обещало ему лучшую часть добычи от будущих походов.
Основной тип степной политики был достаточно прост. Если одно из племен становилось слишком сильным, другие племена объединялись против него. Многообразие союзов объяснялось значительным числом межклановых отношений, единством или разладом родов в одном и том же племени, а также дружбой или соперничеством вождей. Вассальная зависимость и лояльность одному сюзерену или названному брату длились до тех пор, пока казались политически полезными обеим сторонам, и до того, как дружба омрачалась обидой. В этом мобильном феодальном обществе степей любой вассал по обычаю имел право бросить вызов своему сюзерену и предложить свои услуги другому. Поэтому, даже если племенной вождь преуспевал в создании большого ханства, его власть никогда не была тверда, сформированное им государство могло распасться так же быстро, как было основано. Игра могла идти до бесконечности и шла до тех пор, пока Чингисхан не поменял правила.