Покорив все окрестные земли, хан обращается к советникам: «Что дальше? Ведь если мужчина перестает быть войном, он жиреет, а это для страны гибельно». Китайский мудрец Илучуцай предлагает хану обратить свой взор на запад, на богатые земли Средней Азии. Объектом нападения избирается Хорезм – большое государство со столицей Ургенч. По разработанному плану, войско, в которое были включены подразделения со всех захваченных земель, должны будут идти тремя широкими клиньями. Левый фланг возглавит сам хан с сыном Тулэ. Его путь проляжет через города Ургенч, Бухару и Самарканд. Центр войска поведут Угэдэй и Чаготай прямиком на Отрар. А управление правым флангом достается под управление Джучи с советником Джэбэ. Им предстоит пройти длинный путь по Сырдарье к Аралу, затем по течению Иртыша подняться к Тоболу и добраться до Яика (Урала) и Каспия.

Перед тем как выступить в поход, во все эти земли были посланы разведчики и шпионы, которые подготовили для хана всю необходимую информацию о численности войск, обо всех укреплениях и действительном положении внутри неприятельских городов. В 1219 году, год Зайца, Чингисхан вывел 180 000 войско на Хорезм, где имамы уже вовсю призывали народ подниматься на газават – священную войну против неверных. Однако, опора правоверных, Хорезмшах Мухаммед II не внял их предостережениям. Он был спокоен, так как его армия насчитывала почти вдвое больше солдат, разбросанных по городским гарнизонам, окруженных неприступными стенами. Он не опасался вторжения.

Севернее, в городе Отраре был схвачен разведывательный караван Чингисхана в 1 000 верблюдов. Караванщиков казнили, и лишь двоим удалось избежать смертельной участи. Они идонесли обо всем хану. Лютым гневом исполнился Чингисхан и произнес: «Провинность, оставленная без внимания, родит зло, а снисходительность к правонарушению родит новое преступление». Отныне этот город был обречен.

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

Мухаммед II принял решение покинуть столицу и найти более надежное укрытие. Покидая город, он досадовал на себя. Его дед, бывший раб, сумел сколотить состояние и продвинуть сына к управление государством. Его отец был великим шахом и прославленным войном, сумевшим широко раздвинуть границы своих владений, и которые теперь, он, Мухаммед, не в состоянии уберечь…

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

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