В этой опасной ситуации Темуджин оказался великолепным дипломатом. Ему удалось посеять зерно раздора между членами грозной коалиции, которые, очевидно, взаимно завидовали его власти. Затем в последний момент напал он на поссорившихся Тоорила и Джамуху и победил их. Большинство кереитов подчинилось ему, потому что перед этим в союзе с кереитами победил он Меркитов и татар, теперь же, поссоривши кереитов и подчинив их своей власти, выступил он против найманов. Те начали организовывать коалицию против Темуджина. Убежал к ним и побеждённый Джамуха, а поддерживало их также племя Онгут. В это время Темуджин оказался проворнейшим и наилучшим дипломатом. Обещаниями склонил он на свою сторону племя Онгут, которое предало своих союзников, затем напал на найманов и взял их под своё господство. Потом оставшиеся меньшие окрестные народы, а также самостоятельные ещё группы не имели другого выбора, как подчиниться новому хозяину. В 1206 году собрание монгольского феодального дворянства провозгласило Темуджина Великим Ханом Монголов под названием Чингис-хана.
Таким способом образовалось Монгольское Государство Чингис-хана, а Темуджин стал владыкой степей. Двигаясь следом своих предшественников, укрепил он власть внутри страны. Полностью реорганизовал свою армию, группируя воинов на десятки, сотни, тысячи и десятки тысяч, ликвидируя старую национальную структуру армии. Завоёванные народы добавил он в свои отряды, а командование доверил своим родственникам. Образовал свою специальную личную гвардию и установил права для кочевников.
Существовала ещё одна сила, с которой Чингис-хан должен был покончить, а был это не какой-то чужеземный народ, но уверенное влиятельное лицо, главный шаман Тебтенгри.
Тебтенгри и его сыновья домогались для себя специальных прав. Они захватывали прислугу и стада, не щадя в этом даже рода Чингис-хана. Между прочим, он твёрдо решил взять на домашнюю службу Темюгэ Отчыгина, самого младшего брата Чингиса. Протестующий Темюгэ был вынужден оказать почести могущественному шаману. Когда Темюгэ с плачем удалился к своему брату, как передаёт летопись, снова Бортэ правильно оценила, что здесь происходит борьба за власть. Ввиду этого она настроила своего мужа против шамана. Чингис прибегнул к хитрости. Он пригласил всю его большую семью, чтобы она лично уладила свой спор с Темюгэ. Прибыло тогда восемь членов семьи Тебтенгри. Темюгэ и Тебтенгри бились на кулаках. Когда начал побеждать Тебтенгри, Чингисхан предложил, чтобы закончили борьбу на дворе. Едва успели они выйти за порог юрты, как трое затаившихся людей схватили шамана и умертвили его. Вскоре затем вошёл в юрту Темюгэ. Все догадались, что произошло. Братья шамана вскочили, замкнули двери и схватили Чингис-хана. Тот пришёл в ужас, но не потерял самообладания и сказал:
– Здесь тесно, расступитесь, я хочу выйти.
Воспользовавшись минутой удивления, он вышел из юрты, после чего его окружили гвардейцы. Историю эту мы поймём лучше только тогда, если примем во внимание, что в юрте равно гость, как и хозяин защищены правом гостеприимства, поэтому счёты требовалось уладить вне юрты. Здесь люди Чингис-хана, которые не могли войти в юрту, чтобы не нарушить права принимаемого гостя, смогли выполнить свою обязанность.
Тело Тебтенгри было помещено в специально поставленной серой юрте. Лагерь приготовился к выступлению, чтобы, согласно обычаю, оставить останки в степи. Чингис-хан опасался даже воспоминаний о своём сопернике. Он поставил перед юртой стражу. Приказал заткнуть также отверстие дымохода. Вскоре останки Тебтенгри исчезли из юрты. Чингис-хан не упустил случая это объяснить. Он созвал семью убитого и так к ней обратился:
– Тебтенгри ударил и толкнул моего брата, очернил его без причины, и потому небо не вытерпело этого дольше и забрало его тело вместе с жизнью.
«Тайная История Монголов» сообщает, что авторитет рода Тебтенгри значительно уменьшился.
