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