Врагами монголов Чингиса по-прежнему были и меркиты, и найманы, и татары, и чжурчжени, и ойраты, а единственный союзник — кераиты во главе с Ван-ханом — надежностью не отличался. «Люди длинной воли», как и раньше, должны были защищаться, чтобы жить. Но теперь возросшая пассионарность диктовала им стремление к победам, ибо в те времена только победа над врагами была способна избавить народ от постоянной угрозы. И войны за победу начались. Выход монголов на арену мировой военно-политической истории стал переломным моментом в существовании всего Евразийского континента.
В самом начале XIII в., в 1202-1203 гг., которые были переломными для всей ситуации в степи, монголы разбили сначала меркитов, а затем и кераитов. Дело в том, что кераиты разделились на сторонников Чингисхана и его противников. Противников Чингисхана возглавил сын Ван-хана, законный наследник престола — Нилха (у кераитов, христиан несторианского толка, это имя соответствовало имени Илья). У Нилхи были основания ненавидеть Чингисхана: еще в то время, когда Ван-хан был союзником Чингиса, вождь кераитов, видя неоспоримые таланты последнего, хотел передать ему кераитский престол, минуя собственного сына. Столкновение этой части кераитов с монголами произошло еще при жизни Ван-хана. И хотя кераиты имели численное превосходство, монголы разбили их, благодаря тому, что проявили исключительную мобильность и захватили противника врасплох.
В столкновении с кераитами в полной мере проявился характер Чингисхана. Когда Ван-хан и его сын Нилха бежали с поля боя, один из их нойонов с небольшим отрядом задерживал монголов, спасая своих вождей от плена. Этого нойона схватили, привели пред очи Чингиса, и тот спросил: «Зачем же ты, нойон, видя положение своих войск, сам не ушел? У тебя же были и время и возможность». Тот ответил: «Я служил своему хану и дал возможность ему убежать, а моя голова — для тебя, о победитель». Чингисхан сказал: «Надо, чтобы все подражали этому человеку. Смотрите, как он смел, верен, доблестен. Я не могу тебя убить, нойон, я предлагаю тебе место в своем войске». Нойон стал тысячником и, конечно, верно служил Чингисхану, потому что кераитская орда распалась. Сам Ван-хан нелепо погиб при попытке бежать к найманам. Их стражники на границе, увидев кераита, недолго думая, убили его, а отрубленную голову старика поднесли своему хану.
В 1204 г. произошло неизбежное столкновение монголов Чингисхана и могущественного найманского ханства — орды со смешанным населением, состоявшим из монголов-найманов и примкнувших к ним тюрок. И вновь одержали победу монголы Чингиса. Хан найманов погиб, а его сын Кучлук (Гуш-лук) убежал к своим соплеменникам — кара-китаям. Побежденные, как обычно, были включены в состав орды Чингиса.
В восточной степи больше не нашлось племен, способных активно сопротивляться новому порядку, и в 1206 г. на великом курултае Чингис был вновь избран ханом, но уже всей Монголии. Так родилось общемонгольское государство. Единственным враждебным ему племенем оставались старинные враги Борджигинов — меркиты, но и те к 1208 г. оказались вытесненными в долину реки Иргиз.