Устранив Кучлука, Чингисхан приготовился выступить на Хорезм. Это была масштабная задача. Мухаммед-шах, по слухам, мог выставить на поле боя полмиллиона воинов, а Чингисхану притом предстояло действовать в тысяче миль (около 2 км) от родных мест. В конце лета 1219 года монгольская армия в двести тысяч человек вышла из своего лагеря на реке Иртыш. В западном походе Чингисхана участвовали и его вассалы, например уйгурский хан. Мухаммед-шах, не зная точно, где ударят монголы, распределил войска между Яксартом и перевалами Ферганской долины, а его главные силы ждали врага у великих трансоксианских городов Бухары и Самарканда. Монгольская армия направилась прямиком в середину Яксарта и перешла реку у Отрара. Часть армии осталась осаждать город, что было небыстрым делом, так как монголы пока еще не поднаторели в ведении осадной войны; другая часть двинулась вниз по реке, чтобы атаковать хорезмскую армию на ее берегах; третья — вверх по реке, чтобы отрезать хорезмийцев в Ферганской долине; а сам Чингисхан с главными силами прямо пошел на Бухару. Он прибыл туда в феврале 1220 года. Жители города почти сразу же открыли перед ним ворота. Тюрки в цитадели сопротивлялись несколько дней, но затем были перебиты вплоть до последнего человека вместе с имамами, которые убеждали их не сдаваться. Из Бухары Чингисхан двинулся на Самарканд, в то время как Мухаммед-шах, не доверяя своим войскам, удалился к себе в столицу в Ургенч, что на Оксе (Амударье), возле Хивы. В Самарканде, где к Чингисхану присоединились его сыновья, захватившие Отрут, тюркский гарнизон тут же сдался, надеясь вступить в войско завоевателя. Но он не доверял столь ненадежным солдатам и всех велел казнить. Несколько горожан попытались организовать сопротивление, но все тщетно. Они тоже поплатились смертью. После этого Чингисхан послал сыновей осаждать Ургенч. Тамошняя оборона была намного внушительнее, да и ссоры между ханскими сыновьями отсрочили ее взятие на несколько месяцев. Между тем Мухаммед-шах бежал в Хорасан, преследуемый монголами под руководством самых доверенных военачальников Чингисхана — Субэдэя и Джэбэ. Он скрылся от гонителей, но погиб, сломленный и покинутый, в декабре 1220 года в бою на островке в Каспийском море.
Сын Мухаммеда Джелал ад-Дин воевал более успешно. Он присоединился к хорезмской армии в Фергане и отступил в Афганистан. В Парване, севернее Гиндукуша, он беспощадно разгромил монголов, посланных его подавить. Чингисхан двинулся через Окс мимо Балха, который сдался ему и спасся, к Бамиану, что в центральном Гиндукуше. Крепость упорно держалась, и в ходе осады погиб его любимый внук Мутугэн. Поэтому, взяв город штурмом, монголы не оставили в нем ни единого живого человека. Между тем его сын Толуй и его зять Тогачар вели кампанию западнее, захватили Мерв, из мужского населения которого пощадили только четыреста опытных ремесленников, и Нишапур, где Тогачар был убит, и город постигла та же участь. Вдова Тогачара лично руководила бойней. Ремесленников из обоих городов отослали в Монголию. Осенью 1221 года Чингисхан продвигался через Афганистан, чтобы нанести удар по Джелал ад-Дину, и догнал его на берегах Инда. В отчаянной битве 24 ноября хорезмская армия была наголову разбита. Сам Джелал ад-Дин бежал за реку и укрылся у делийского султана. Его дети попали в руки победителя и погибли.
Чингисхан провел около года в Афганистане. Крупный город Герат, который сначала подчинился монголам без борьбы, взбунтовался после победы Джелал ад-Дина в Парване. Монгольская армия осаждала его несколько месяцев. После взятия Герата в июне 1222 года все его население, насчитывавшее сотни тысяч человек, предали смерти. Резня продолжалась неделю. В разрушенных городах и на опустошенных землях сели монгольские наместники, которые опирались на достаточное количество войск, чтобы держать побежденных в покорности.
Затем Чингисхан вернулся в Трансоксиану, которая пострадала не так сильно. Там он посадил наместника-хорезмийца Масуда, приставив к нему монгольских советников, которые следили за ним и держали под своим контролем. Отца Масуда Махмуда Ялавача послали на восток управлять Пекином — это был почетный способ гарантировать, что Масуд останется верным монголам. Весной 1223 года Чингисхан перешел Яксарт и медленно отправился назад по степям, дошел до Иртыша летом 1224 года, а следующей весной — до своего дома на реке Тула.
Фантастические завоевания Чингисхана не прошли незамеченными для сирийских христиан. Распространились известия о его наступлении на величайшую мусульманскую державу Центральной Азии; и несториане, имевшие церкви по всей Азии, могли засвидетельствовать, что он не питает ненависти к христианам. Сам хан придерживался шаманизма, но любил советоваться с христианским и мусульманским духовенством, причем предпочитал первое. Его сыновья женились на христианках — кереитских царевнах, которые имели существенное влияние при его дворе. Быть может, Чингисхан послужит христианству в качестве союзника?[59]