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