Когда через 70 лет туда добрался Кучлуг, тогдашний Гур-хан встретил его с распростертыми объятиями. Кучлуг упрочил свое положение при дворе хана, женившись на его дочери. Затем, говоря словами персидского историка конца XIII века, «он бросился, словно стрела, выпущенная из мощного лука», и захватил трон. Предательство вряд ли подарило ему много друзей. Но он поступил еще хуже — по желанию своей новой жены он обратился в буддизм, сделался ярым врагом ислама и потребовал, чтобы все вожди-мусульмане отказались от своей веры, настроив, таким образом, против себя своих новых подданных. Когда имам Хотана в южном Синьцзяне стал его проклинать: «Пыль тебе в рот, враг веры!» — Кучлуг распял имама на дверях его собственного медресе. Естественно, Чингис не мог не догадываться, что этот взбалмошный фанатик в один прекрасный день может воспользоваться своим новым положением, чтобы попытаться отомстить за отца и деда. Ради будущей безопасности монгольской нации его следовало уничтожить.
После многолетних войн в Китае это не представляло собой трудной задачи, и в 1218 году Чингис поручает Джебе выступить в поход на Кучлуга. Осаждать большие города его 20 000 воинам не придется. Самую трудную задачу ставил географический фактор: нужно было преодолеть 2600 километров, сначала через монгольские степи, затем перевалить через 3000-метровые Алтайские горы, а за ними — скалистые хребты Тянь-Шаня, где пики поднимаются на высоту больше 5000 метров. Следуя одним из маршрутов Шелкового пути, армия обогнула бы Иссык-Куль, второе по величине в мире альпийское озеро с его уникальной экологией. Глуби на водной массы, термальная активность и соленость дела ют озеро аккумулятором тепла, и благодаря ему его долина имеет достаточно теплый климат, чтобы там можно было сажать виноград и шелковицу для выращивания шелковичных червей. В 80 километрах от западной оконечности Иссык — Куля располагалась столица Кучлука Баласаган, теперь от нее ничего не осталось, только торчит 25-метровый остаток минарета XI века, называвшегося Башня Бурана.
С военной точки зрения победа далась легко, как и предвидел Чингис. Узнав о приближении монголов, Кучлуг бежал за триста километров на юг, возможно через перевал Торугарт, а оттуда вниз к Кашгару, большому рынку Шелкового пути, что на западной окраине пустыни Такла Макан. Пустившись вдогонку, Джебе запретил мародерство, и кашгарские уйгуры встречали его с радостью. Кучлуг продолжил бегство через пустыню в сторону Памира, лежащего в 100 километрах к юго-западу от Кашгара, возможно желая держаться глубокого ущелья реки Гез, выходящего к землям, которые сейчас относятся к Пакистану. «Преследуемый, как бешеная собака» монголами, пишет Джувайни, Кучлуг с горсткой людей попал в глухое, не имеющее выхода ущелье. Монголы сказали встретившимся местным охотникам, кого они ищут, и те, увидев возможность подзаработать и прославиться, пойма ли Кучлуга и отдали монголам. Заплатив охотникам, монголы отсекли Кучлугу голову и разъезжали с ней, демонстрируя победу, по городам своих новых владений. Так закончилась борьба Чингиса с тремя поколениями найманских правителей.
Победа над Кучлугом привела монголов к установлению контактов с их исламским соседом, царством, занимавшим территорию нынешних Узбекистана и Туркменистана, вместе с частью Ирана и Афганистана. Оно называлось Хорезм (это одно из полудюжины произношений) по названию его главной провинции. Этот беспокойный регион на восточной окраине исламского мира, два столетия составлявший часть Сельджукской империи, стал образующим ядром нового царства за полвека до описываемых событий, и это создало обстановку непрерывных войн между несколькими заинтересованными сторонами, среди них были ханы Кара-Китая, и они некоторое время контролировали большую часть Хорезма, потому же собирали с него дань. К концу XII века Хорезм, в свою очередь, расширился за счет соседних провинций Хорасан и Трансоксиана. Получилось, что у него в руках сосредоточился контроль над великим рынком Шелкового пути — над Самаркандом, Бухарой, Ургенчем, Ходжендом, Мервом, Нишапуром, а также над пограничной рекой, Амударьей, в классические времена называвшейся Оксусом. Область, известная как Трансоксиания, или Трансоксиана, земли «за Оксусом», простиралась почти на 500 километров через пустыню Кызылкум до бесплодных берегов Сырдарьи (старинного Джаксартеса). Борьба за этот регион, в достатке снабжаемый водой с тающих ледников Памира, почти не оставила следов в письменных документах или традиции, историки составляют о ней представление по монетам. Время было сложное и жестокое, один только Самарканд выдержал 70 нападений кара-китайцев, почти по одному в год. В такой обстановке хорезмшах Мухаммед заключил союз с Кучлугом, в тот момент бывшим на подъеме. В результате, когда Кучлуг захватил власть в Кара-Китае, у Мухаммеда были развязаны руки начать строительство собственной империи, положив тем самым начало развитию событий, которые привели к следующей стадии в продвижении Чингиса к трансконтинентальному владычеству.[7]