Затем началась самая грандиозная конная погоня в истории, поскольку хакан повелел Джебе-нойону и полководцу-ветерану Субэдею с двумя туменами следовать за шахом и захватить его живым или мертвым. От Самарканда до Балха, до подножия горных цепей Афганистана продолжалась погоня за шахом, а оттуда — еще пятьсот миль до Нишапура. Весенняя трава была прекрасным кормом для лошадей, и каждый воин вел с собой еще по нескольку лошадей. Это было необходимо, поскольку в иные дни они проходили от семидесяти до восьмидесяти миль. Тумены приступом взяли Нишапур, но шах ускользнул от них, и не знающие усталости монголы продолжили погоню. Теперь они двигались на север, беря город за городом и нанеся поражение персидской армии неподалеку от нынешнего Тегерана. Шах рванулся в Багдад, но монголы следовали по пятам, в одном месте приблизившись к нему на расстояние выстрела из лука. Затем он сменил направление и двинулся на север, к Каспию. Здесь, еще раз увернувшись почти от верного плена, он нашел убежище на одном из островов, где вскоре после этого и умер.
Прибывший к остановившимся после погони туменам гонец принес их командующим разрешение хакана двинуться в Западную Европу, и два военачальника повернули своих воинов к северу, к горным высям Кавказа. Пройдя перевалами через горы Грузии, они разгромили Грузинское царство. Перевалив через Главный Кавказский хребет, нанесли сокрушительное поражение армии аланов, гирканцев и кипчаков. Их движению к северу путь преградила русская армия под командованием князей Мстислава Киевского и Даниила Галицкого, которая перешла Днепр. На берегах реки Калки эта армия потерпела поражение — так закончилось первое столкновение монголов и Запала. Однако сопротивление русских было, по всей видимости, столь упорным, что монгольские военачальники повернули своих воинов на юг, в Крым, где заполучили дружбу венецианцев, взяв и разорив торговые поселения их соперников-генуэзцев. И наконец, получив приказ хакана, направились домой. В пути умер Джебе-нойон, но Субэдей привел в родные степи своих воинов, нагруженных добычей. Погоня и поход продолжались более двух лет, войска прошли неимоверно длинный путь. В соответствии с монгольскими обычаями они, без сомнения, пополняли свои ряды за счет кочевых народов, встречавшихся им по пути, а также получали у них припасы и новых лошадей. Вероятнее всего, домой они вернулись еще более сильными, чем перед началом похода. Для европейцев это было зловещее предзнаменование грозящей им судьбы, поскольку коварный Субэдей был одержим идеей возглавить завоевание монголами Запада.
Тем временем хакан продолжал завершать свое безжалостное покорение Хорезма. Отважный Джелал-ал-дин, сын шаха и его преемник, потерпел окончательное поражение в последней битве на берегах Инда, сумев спастись только благодаря тому, что вместе с конем спрыгнул с десятиметрового обрыва в реку и переплыл на южный берег. Погоня за ним продолжалась до стен Дели, но жара и болезни ослабили войско монголов, и, разграбив Лахор и Мултан, они вернулись на север. Великая империя Хорезма лежала теперь в совершенном опустошении. Все центры сопротивления город за городом методично были уничтожены — современники событий называли численность жертв только при взятии Герата в 1 500 000 человек.
Если не принимать во внимание избиение миллионов человек мирного населения, завоевание Хорезма было выдающимся военным достижением. Монголы, приняв смелое решение использовать широко разбросанные силы, осуществили стратегию охвата гигантских масштабов, причем на самой неблагоприятной для их действий территории, и продемонстрировали как искусное планирование, так и дерзкое осуществление военных операций, к тому же проявив способность трезвой оценки возможности противника. Представляется, что монгольская военная машина должна была функционировать идеально. Не только собственно военные проблемы, но и вопросы организации и снабжения были безмерно трудными. Расстояние от родины монголов до Бухары составляло более 4 630 000 километров по прямой, и все же перспектива столь протяженного марша громадной армии не устрашила монгольских военачальников. Для них, живших на широком степном просторе, расстояния не были преградой; не были они смущены и необходимостью послать свои тумсны 5а 90 градусов географической долготы. Именно такое пренебрежение к расстояниям, эта полная независимость от протяженности коммуникаций и позволили монголам приводить в замешательство своих противников фантастической способностью их армий появляться там, где их меньше всего ожидали. Это обстоятельство да еще невероятная скорость, с которой они передвигались, и послужили появлению мифа — некогда широко распространенного, — что монгольские армии достигают невероятной численности. Никаким другим образом историки тех времен не могли объяснить их ошеломляющие победы и быстроту их ударов. В эпоху громыхающих феодальных армий, медленных в мобилизации, медленных на марше и, из-за неупорядоченности командования, еще более медлительных в сосредоточении, хорошо смазанная монгольская военная машина и в самом деле должна была представляться чем-то сродни черной магии. И если иногда обитатели степей сходились на поле брани с равным им по численности войском, это происходило потому, что скорость их передвижения и маневренность позволяли их военачальникам осуществлять маневры, совершенно непредставимые для их противников.