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