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