В 1218 г. корпус численностью 2 тыс. человек под командованием Джэбэ двинулся по направлению к Памирскому плато, миновал горы Неба (Тянь-Шань) и подошел к Кульдже. Кучлук тем временем бежал в Кашгар, оставив часть своих территорий, а народ, проживавший там, принял воинов Джэбэ как настоящих освободителей.

Джэбэ, в противоположность обычному поведению монголов по отношению к оседлым народам, потребовал от войска строжайшего соблюдения неприкосновенности людей и их имущества и повсюду встречал восторженный прием населения. Вскоре Кучлук был настигнут людьми Джэбэ и убит в предгорьях Памира. Его последние сторонники были сметены монголами, которые в течение нескольких недель заняли всю Каракитайскую империю. В 1218 г. весь Восточный Туркестан вместе с районами Или, Иссык-Куля, Чу и Таласа был присоединен к Монгольской империи.

Вызвали ли успехи Джэбэ зависть Чингисхана, как думали многие? Или его встревожила предполагаемая независимость талантливого полководца, прославившегося своими победами на отлогах Памира? Он отправил ему письмо, в котором советовал не поддаваться гордости, погубившей тайанга найманов, а затем его сына Кучлука. Но Джэбэ продемонстрировал свою глубочайшую верность: он отправил в императорский лагерь тысячу коней – все с белой звездой на лбу, – похожих на того, которого много лет тому назад он убил одной-единственной стрелой, когда Чингисхан готовился на нем броситься в бой. Эпизод, конечно, значительно приукрашен, но он еще раз подчеркивает подозрительность Чингисхана и его ревнивое стремление к безраздельной, абсолютной власти. Но далекий от мысли создать свое собственное царство, полководец хана завоевал для него целую империю у подножия Крыши Мира.

Аннексия Каракитайской империи создала для монголов Чингисхана возможность прямого контакта с исламским миром, о котором они прежде получали сведения только благодаря купцам, водившим караваны, ремесленникам или дипломатам.

Итак, захватив Кашгар и Хотан, тюрко-монгольские войска вплотную подошли к землям, подвластным хорезмшаху Ала-ад-Дину Мухаммеду (см. «Государство хорезмшахов»). Однако непосредственные контакты людей хорезмшаха с тюрко-монголами имели место гораздо раньше.

Хорезмшах, присоединив к своей империи Иран и Мавераннахр, мечтал о захвате Китая. В 1215 г. Мухаммед узнал о том, что Чингисхан взял столицу Северного Китая – Пекин. Чтобы проверить эти сведения, он отправил к Чингисхану послов во главе с Баха-ад-Дином.

Посольство хорезмшаха прибыло в Пекин сразу после взятия города войсками Чингисхана в июле 1215 г. Чингисхан принял Баха-ад-Дина с почестями и весьма приветливо, а когда посольство возвращалось в Хорезм, Чингисхан вручил для хорезмшаха множество даров и подношений.

Через некоторое время из Хорезма было отправлено новое посольство, которое явилось к Чингисхану с большим торговым караваном. В ответ на это посольство Чингисхан отправил в Хорезм своих послов с товарами и подарками. Во главе их был богатый купец, хорезмиец Махмуд, впоследствии известный под именем Махмуд Ялавач, который привез послание от Чингисхана: «Я – владыка Востока, а ты – владыка Запада! Пусть между нами будет твердый договор о дружбе и мире. Я буду относиться к тебе как к сыну. Пусть купцы и караваны обеих сторон отправляются и возвращаются, и пусть дорогие изделия и обычные товары, которые есть в моей земле, перевозятся ими к тебе, а твои, в том же порядке, пусть перевозятся ко мне».

Хорезмшах Мухаммед принял их торжественно и внимательно выслушал послание монгольского xaна, где, как сказано, отмечалось, что Чингисхан знает хорезмшаха как могущественного государя и желает заключить с ним мирный договор, почитая его наравне с лучшими из своих сыновей. Последняя «любезность» не понравилась хорезмшаху, который считал себя вторым Александром Македонским и вторым султаном Санджаром.

Ночью хорезмшах тайно призвал к себе Махмуда и объявил, что он, как хорезмиец, должен служить ему, шаху Хорезма, а не Чингисхану. А когда Махмуд якобы согласился, хорезмшах спросил: «Правду ли сказал мне Чингисхан, заявляя, что он владыка Китая и что он захватил город Тамгадж?» Махмуд ответил: «Да, он сказал правду». Хорезмшах сказал: «Ты же знаешь, каковы мои владения и как они обширны, знаешь, как многочисленны мои войска. Кто же он, этот проклятый, чтобы называть меня своим сыном?! Какое же у него войско?» Махмуд Ялавач ответил, что войско Чингисхана в сравнении с армией хорезмшаха все равно что одинокий всадник перед конницей или дымок против ночного мрака. И тогда хорезмшах дал согласие на мирные связи с Чингисханом и на обмен торговыми караванами.