Первая армия взяла двадцать восемь городов и достигла самого Хонана. После этого она присоединилась к третьей армии (к Чингисхану) на Великой Западной дороге. Вторая армия под водительством братьев Чингисхана захватила провинцию Ляоси. Армия под водительством Чингисхана победоносно дошла до морского скалистого мыса в провинции Шаньдунь. Чингисхан направляет китайскому императору ультиматум, в котором были такие слова: «Все ваши владения в Шаньдуне и других провинциях к северу от Желтой реки теперь принадлежат мне. Единственное исключение – ваша столица Йенпин (современный Пекин). По воле небес вы теперь так же слабы, как я силен. Однако я хочу покинуть завоеванные земли, но чтобы умиротворить моих воинов, настроенных к вам крайне враждебно, вам надо одарить их ценными подарками».

Император принял условия ультиматума. Он щедро одарил завоевателей ценными подарками. Самому Чингисхану он подарил дочь покойного императора и других принцесс императорского дома, а также пятьсот юношей и девушек и три тысячи лошадей. Но это его не спасло. Чингисхану не понравилось, что китайский император перенес свой двор в Кайфын, подальше от завоевателей. Чингисхан вернул войска в Китайскую империю, которая была обречена на гибель.

Не унимался бежавший хан Кучлук, оказавшийся у татарского хана, с помощью которого он собрал остатки армии, разбитой при Иртыше. Затем он заключил союз с шахом Хорезма Мухаммедом. Мухаммед платил дань каракиданям и желал освободиться от их власти. В сражениях каракидани были побеждены. Кучлук существенно укрепился и задумал тягаться с Чингисханом. Чингисхану это стало известно, и он, хорошо подготовившись, нанес Кучлуку предупреждающий удар. В первой же битве Чингисхан разгромил армию найманов. Ханство Кучлука стало удельным княжеством Монгольской империи, которая к тому времени стала огромной. Сам Кучлук был схвачен.

Но на этом Чингисхан не остановился. Он повел свои войска к границам Хорезма. Шаху Мухаммеду он направил «приветливый» ультиматум. «Приветствую тебя! Я знаю, сколь велика твоя власть и сколь обширна твоя империя. Я отношусь к тебе, как к любимому сыну. Однако ты должен знать, что я захватил Китай и все территории тюркских народов к северу от него. Ты знаешь, что моя страна – родина воинов, земля, богатая месторождениями серебра, и мне нет нужды захватывать другие земли. Наши интересы равны и заключаются в том, чтобы поддерживать добрососедские торговые отношения между нашими подданными».

Однако мира (как и в Китае) не получилось. Повод к завоеванию Хорезма нашелся быстро. Чингисхан послал своих первых купцов в Трансоксиану. Однако их схватили, объявили шпионами и убили. Сделано это было по приказу правителя Отрара Инелыока Гаир-хана. Чингисхан потребовал выдать правителя Отрара, как нарушившего договор. Но Мухаммед на это не пошел. Более того, он обезглавил одного из послов Чингисхана, а остальным послам обрезал бороды. В результате весной 1219 года Чингисхан выступил из Каракорума.

При завоевании Средней Азии Чингисхан поделил свою армию на пять частей. Одной из частей армии командовал старший сын Чингисхана Джучи. Ему была поставлена задача, завоевать Сыгнак и Дженду. Он эту задачу выполнил, разбив армию Мухаммеда численностью в четыреста тысяч человек. Сто шестьдесят тысяч из них остались на поле сражения. Сам Мухаммед бежал в Самарканд.

Второй частью армии командовал второй сын Чингисхана – Чагатай. Он ударил по северной части Хорезмской империи, спустился к устью Сырдарьи (в то время Яксорт), прошел Тарс и осадил Отрар. Крепость Отрар выдержала пятимесячную осаду. Но она в конце концов пала. Правителя и его приближенных казнили. Город сравняли с землей, население вырезали.

Третья часть армии Чингисхана окружила и взяла штурмом Ходжент, расположенный на Сырдарье. Четвертой частью армии командовал сам Чингисхан. При нем был младший сын Тули.