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