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