После победы над тайчиутами Тэмуджин решил подчинить себе все Монгольское плоскогорье. Однако на его пути встал все тот же Джамуха. В 1201 году на берегу реки Аргуни он был провозглашен своими сторонниками гурханом – Всенародным ханом, или Владыкой над всеми ханами. Это был прямой вызов Тэмуджину. Полной неожиданностью для него стало и то, что Джамуху поддержал его недавний союзник Тоорил-хан. Новая война стала неизбежной, и исход ее был непредсказуемым. Чтобы победить в ней, нужно было не только бросить на врага все силы, но и перехитрить его. И Тэмуджину это удалось. Он так искусно замаскировал свое войско в лесу, что противник не смог его обнаружить. Сам же хан ночью скрытно форсированным маршем вывел своих воинов из засады, подобрался к неприятельскому лагерю и окружил его. Сражение было очень жестоким и продолжалось три дня и три ночи. Кереиты были разбиты наголову. Тоорил-хан вместе с сыном Сангумом только чудом вырвались из окружения. А победитель приказал раздавать пленных кереитов «во все концы», взяв себе в качестве трофея Ибахи-беки, старшую дочь Тоорил-хана.
Эта победа способствовала распространению еще большей славы Тэмуджина. Но его честолюбие не было удовлетворено, и почивать на лаврах он не собирался. Своей целью правитель ставил объединение всех родственных монгольских племен и добивался ее во что бы то ни стало, ибо считал, что «достоинство каждого дела заключается в том, чтобы оно было доведено до конца».
В начале лета 1204 года Тэмуджин с 45 тысячами всадников выступил против найманов, возглавляемых Таян-ханом при поддержке Джамухи. Перед походом было совершено жертвоприношение белому священному знамени с девятью хвостами, в котором, по поверьям монголов, обитал дух Сульдэ – хранителя войска и покровителя монгольских воинов. Вслед за тем рать Тэмуджина вторглась в страну найманов, находящуюся в районе Алтайских гор. Генеральное сражение состоялось 16 июня 1204 года. Хан лично руководил своим войском. В центре атакующих он поставил своего брата Хасара. Во время битвы Джамуха предательски оставил Таян-хана, и его войско было полностью уничтожено. Сам Таян погиб, а его мать, презиравшая монголов за дурной запах, стала наложницей одного из вождей. Столь же трагически закончил свою жизнь и Джамуха. После поражения найманов он уже не представлял опасности для Тэмуджина, поскольку от него отвернулись последние сторонники. Однажды оставшиеся при нем нукеры связали незадачливого гурхана и доставили его к Тэмуджину. Тот приказал казнить его «без пролития крови», то есть сломав ему хребет, а затем устроил бывшему побратиму торжественные похороны.
Избежать разгрома удалось только одному меркитскому вождю Тохтоа, остававшемуся с найманами до конца. В 1204 году Тэмуджин устроил на него настоящую охоту. Тот ушел со своими воинами в леса и горы Южной Селенги, но весной следующего года был настигнут и разбит. Сыновья Тохтоа даже не успели вынести с поля боя его тело. В спешке они «из уважения отрезали ему голову, чтобы забрать с собой и воздать последние почести». Остатки разбитой меркитской армии устремились на юго-восток. Значительная их часть утонула в весеннем Иртыше. Спустя годы знаменитый полководец Чингисхана Субутай довершил уничтожение меркитов. Так Великий завоеватель отомстил ненавистному племени, когда-то укравшему у него жену.
При возвращении в 1205 году из похода на найманов Тэмуджин по дороге вторгнулся в западные районы сильного тангутского государства Си Ся. Его воины разграбили округа Шачжоу и Гуачжоу, в том числе мощную крепость Лигили и крупный город Клин-Лоши. А потом с богатой добычей и невольниками ушли в свои степи.
После покорения западных племен Тэмуджин стал бесспорным властелином всей страны – от Алтая до Великой Китайской стены. Объединение им всех монгольских земель несомненно означало желание восстановить Древнее монгольское государство XI века. Вернувшись из последнего похода, Тэмуджин устроил пышное празднество, раздал награды военачальникам, а также военные трофеи. В своем обращении к соплеменникам он сказал: «Согласно повелению высшего царя, Тэнгри Хурмузда, отца моего, я подчинил 12 земных царств, я привел в покорность безграничное своеволие мелких князей, огромное количество людей, которые скитались в нужде и угнетении, я собрал их и соединил в одно, итак, я выполнил большую часть того, что я должен был сделать. Теперь я хочу дать покой моему телу и душе». Но это состояние покоя, столь противоестественное для Великого завоевателя, продлилось совсем недолго.