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