Чингисхан послал своего помощника Джэбэ спасать вдову и сироту. Монгольский военачальник пошёл в направлении Памира, миновал Небесные горы (Тянь-Шань) и подошёл к Кульдже. Тем временем Кучлук бежал на юг, в Кашгарию, а на оставленных им землях жители встречали монголов как освободителей. Дело в том, что Джэбэ, в противоположность обычному обращению монголов с осёдлым населением, приказал своим подчинённым уважать местных жителей и не посягать на их имущество. Поэтому население встречало его восторженно.
Вскоре люди Джэбэ настигли Кучлука у подножия Памира и умертвили. Его последние сторонники были рассеяны монголами, которые за несколько недель заняли всю территорию государства каракитаев. В 1218 году весь Восточный Туркестан перешёл под власть Чингисхана.
Последний к успехам Джэбэ, по-видимому, отнёсся ревниво. Возможно, опасаясь, что орхон, стяжавший славу победителя у подножия Памира, захочет от него отложиться, он отправил ему послание, в котором советовал избегать гордыни, которая погубила Таян-хана найманов, а потом и его сына Кучлука. Но Джэбэ доказал свою абсолютную преданность властелину. Он отправил в ханский лагерь тысячу коней, у каждого из которых было белое пятно на морде, — как у того коня, которого много лет тому назад он в бою сразил одной стрелой, когда тот был под Тэмучжином. Этот эпизод, явно приукрашенный летописцем, лишний раз подчёркивает свойственные Чингисхану чёрную зависть к успехам других и неутолимую жажду абсолютной власти. А его верный соратник, далёкий от мысли обзавестись собственным царством, обеспечил ему власть над страной у подножия Крыши Мира.
Присоединение империи каракитаев привело монголов в прямое соприкосновение с исламским миром, о котором раньше они знали только по рассказам караванщиков и послов и по изделиям ремесленников-мусульман.
Западным соседом империи Чингисхана была держава хорезмшахов. Начиналась она с небольшого эмирата в Хорезме — области, ещё в античную эпоху отделившуюся от Ирана. Границами Хорезма на востоке были Амударья в нижнем течении, на севере — Памир и Аральское море, на западе — Хазарское (Каспийское) море. Но затем власть его правителей распространилась на северо-восточный Иран и большую часть современного Афганистана, а также на территории нынешних Туркменистана, Узбекистана, Таджикистана, Киргизии и Казахстана. В 1212 году шах Мухаммад обосновался в Самарканде. Но через несколько лет малозначительный инцидент положил начало роковому для хорезмшахов конфликту.
Караван верблюдов доставил из Самарканда ко двору Чингисхана тюки шёлковых и хлопковых тканей (высоко ценимых кочевниками, которые сами ткачеством не занимались). Купцы запросили за свой товар непомерную цену. Уязвлённый их наглостью, Чингисхан показал караванщикам китайские шелка более высокого качества, тем самым давая понять, что и в степи встречаются знатоки настоящего товара. Для вящей убедительности он велел конфисковать тюки самаркандского торговца, заломившего самую высокую цену. Другие, перепугавшись, предпочли отдать хану свой товар по предложенной им цене. Но он вдруг выказал высокомерную расточительность: щедро заплатил караванщикам, вернул конфискованные тюки и объявил купцов своими гостями.
Вскоре после этого случая Чингисхан решил отправить хорезмшаху роскошный подарок: изделия из нефрита, слоновой кости, шитую золотом одежду и войлок из верблюжьей шерсти безупречно белого цвета. Среди трёхсот караванщиков, которым было поручено сопровождать эти дары, было несколько знатных монголов и трое выходцев из Бухары и Отрара, которые везли от Чингисхана довольно двусмысленное послание хорезмшаху:
«Я знаю о твоём могуществе и обширности твоих владений. Моё самое большое желание — жить с тобой в мире. Ты будешь мне как сын. Но и ты не забывай, что я завоевал Северный Китай и покорил все племена Севера. Тебе известно, что моя страна — это муравейник воинов и серебряный рудник и что мне нет нужды заглядываться на другие владения. У нас с тобой общий интерес — поощрять торговлю между нашими подданными».
Эти слова насторожили хорезмшаха, и он ограничился тем, что отправил посланцев хана восвояси, не дав им никакого ответа, что было не чем иным, как завуалированным отказом от предложения Чингисхана.
Но тот продолжал свою игру. В 1218 году он послал в Хорезм второй караван, в этот раз из пятисот верблюдов (число их явно преувеличено, поскольку до завоевания Среднего Востока верблюдов в Монголии было немного). Животные были нагружены тюками бобровых и собольих шкур. Сопровождали караван купцы-мусульмане, а возглавлял его представитель Ханского двора, некий Укуна.
Караван пересёк степи и пески Великого шёлкового пути и подошёл к пограничному городу Отрару. Правитель этого города при невыясненных обстоятельствах приказал умертвить сотню погонщиков и конфисковать товары. Что касается посла Чингисхана, то его не спасла высокая миссия — он также был убит хорезмийцами.