И на северо-восток, в сторону каракитаев, добились хорезмийские шахи расширения страны. Уже в конце XII столетия вели они войны с этой целью. Чтобы крепко держать Хорасан в руках, Ала-ад-дин обеспечил себе помощь каракитаев, хотя и временно. А потом неожиданно представился случай поставить на колени верховных властителей и временных союзников. Гуцулюк, князь монгольского народа найманов, который в начале XII столетия переселился в Семиречье2, долго наседал на правителя каракитаев, пока тот не разрешил ему перейти на свою территорию. Гуцулюк имел все основания настойчиво просить этого: Чингисхан шел за ним по пятам, и бегством на запад князь надеялся избежать угрозы уничтожения3. Между тем росло число его сторонников. Остатки других разбитых народностей нашли к нему путь. Старый правитель каракитаев породнился с Гуцулюком; но это ни в коем случае не гарантировало ему верность новых сторонников. Ала-ад-дин, хорезмиец, готовил заговор и отводил в нем Гуцулюку роль предателя, которого предали. Оба тайком договорились о том, что, если хорезмиец одержит победу над каракитаями, ему должны достаться Алма-Ата, Кашгар и Хотан, без сомнения, самая ценная часть владений каракитаев. Если же Гуцулюк будет быстрее, то граница между его империей и империей Ала-ад-дина пройдет через Яксарт. Гуцулюк решился вопреки плану Ала ад-дина на собственную гонку в свою пользу и получил во владение Туркестан.
Но долго он не смог наслаждаться этой победой, так как Чингисхан ни в малейшей степени не был согласен с тем, что его беглый враг стал правителем области, стратегическое значение которой было очевидно: Гуцулюк контролировал важные пункты шелкового пути, включая проход в Западную Азию. Получилось так, что Гуцулюк не сумел обеспечить себе у населения поддержку. В Кашгаре и Хотане начались волнения, которые он подавил военной силой, все сделал для того, чтобы стереть с лица земли ислам, основательно там утвердившийся. Он поставил мусульман обоих городов перед выбором: перейти или в буддизм, или в христианство. По-видимому, он таким образом только отплатил сторонникам пророка за их надменность в вопросах религии той же монетой; но в любом случае было неумно приобретать новых противников в таком тревожном положении. Внимание привлекла, прежде всего мученическая смерть одного из хотанских Саидов, который бесстрашно выступил перед правителем и наконец проклял его: «Пыль тебе в рот, враг подлинной религии». Немного позже один из сыновей Чингисхана захватил город Кашгар; Гуцулюк бежал. Монголы распорядились, чтобы каждый имел право сохранить свою веру4. Этим они показали себя друзьями ислама — обстоятельство, на которое указывают с глубоким удовлетворением иранские летописцы времен ильханов; Рашид-ад-дин (казнен 1318), визирь ильханов и собиратель монументальной хроники мировой истории, осмелился сделать замечание: «Этим событием как бы подчеркивается, что каждый, кто посягнет на ислам, скоро будет брошен на произвол судьбы и переживет потрясение. Но господство и достоинство того, кто укрепляет ислам, даже если он исповедует не эту веру, будет расти изо дня в день и его регентство продлится долго»5. Напротив, для мусульман, которые остались вне сферы господства монголов, прежде всего, для сирийцев и египтян, было после падения Багдада ясно, что те варвары из Средней Азии были опаснейшими врагами их веры.
С потерей Кашгара судьба Гуцулюка была уже решена. Сообщения о его конце противоречивы, и дата колеблется между 1215 и 1219 гг6. Во всяком случае хорезмийский шах был теперь непосредственно соседом империи, стремящейся бесконечно расширяться. Укрепление этой империи продвинулось так далеко, что ослабление внутри нее трудно было предвидеть. Чингисхан завоевал в 1215г. Пекин. Вероятность того, что его военные походы скоро переместятся на запад, была велика, так как там еще оставались страны, по которым можно было пройти с расчетом на дальнейшую богатую добычу.