Завоевание Китая прервали события в Центральной Азии, которым Чингисхан не мог не уделить должного внимания, чтобы не утратить свои позиции. Кучлук, бывший правитель найманов, нашел убежище у каракитаев, китаизированной монгольской аристократии, навязанной мусульманским тюркским народам Алтайских степей, которая создала свой центр в Баласагуне, к западу от озера Иссык-Куль. При последнем из их елюев, гурхане Чилуку (1178–1211), их власть уменьшилась, а вассалы, уйгуры и карлуки, отвергли их господство и обратили свои взоры на восходящую звезду Чингисхана. Кучлук, коварный и некомпетентный принц, сверг своего благодетеля гурхана, который умер в плену в 1213 году. Однако его правление вызвало возмущение подданных. Он спровоцировал восстание в Кашгарии, где преследовал мусульман, в Хотане казнил главного имама, обвинив его в неверности, а принц Или был умерщвлен за то, что перешел на сторону Чингисхана. Монгольский хан никак не мог игнорировать подрывную деятельность своего старого врага, теперь управлявшего большим царством, а обращения его угнетенных подданных ускорили интервенцию. Джэбэ был послан с 20-тысячной армией против Кучлука. Баласагун пал, не оказав сопротивления. Мусульмане повсюду приветствовали монголов как освободителей. Кучлук бежал на Памир, где был убит в 1218 году, и бывшие владения каракитаев присоединились к монгольской империи. Кучлук умер в Сарыкуле (желтое озеро), регионе, названном в честь озера, которое дает начало рекам Памира. Так утверждает Рашид ад-Дин. Согласно Джувейни, он встретил свой конец в Бадахшане. Падение государства каракитаев приблизило границу владений Чингисхана к владениям шаха Мухаммеда, высокомерного и амбициозного правителя Хорезма. Вождь монголов изначально не имел относительно этого государства никаких враждебных намерений. Он даже направил посольство к Мухаммеду, предложив организовать взаимовыгодную торговлю. Однако хитрые и умные действия Чингисхана были широко известны, и хорезмийцы заподозрили, что под обличьем мирных купцов будут скрываться лазутчики. Монгольская миссия, якобы имевшая только торговые цели, достигла пограничного поста Утрар на Сырдарье в 1218 году. Хорезмийский правитель, убежденный, что ее цель – выяснить военные силы государства, захватил все товары и казнил всех членов миссии, среди которых был высокопоставленный монгольский дипломат. Чингисхан потребовал возмещения ущерба, получил отказ и объявил войну. Так впервые монгольская военная машина была приведена в действие против мусульманского государства. Заметим, что монголы называли мусульман