К моменту подготовки похода на Хорезм минимальная количественная оценка присоединенных восточно-туркестанских воинов составила 30–40 тыс.; из этого воинства формировали крупные военные подразделения, во главе которых были их собственные ханы. Таким образом, в походе на хорезмшаха Чингисхан мог сосредоточить тюрко-монгольскую армию примерно в 150–160 тыс. человек.

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

В «Сокровенном сказании» говорится, что накануне похода одна из его жен, Есуй, убедила Чингисхана решить вопрос о преемнике. Чингисхан признал правоту слов Есуй: «Ты всего лишь женщина, а только что сказала мне разумные слова, которые ни мои братья, ни сыновья, ни мои военачальники никогда не осмеливались мне произнести. Да, я не подумал об этом, как будто я сам наследовал моим предшественникам мирным путем или как будто мне никогда не придется умереть».

Итак, хан призвал в свой шатер четверых сыновей, своих братьев, полководцев и нескольких верных друзей. Затем он спросил своего ставшего сына Джучи о праве наследования. Но тот не успел высказаться, как вмешался Чагатай: Джучи не имеет права высказывать свое мнение, т. к. он зачат у меркитов, похитивших Бортэ. И в бешенстве произнес слово «внебрачный». Джучи, смертельно оскорбленный, бросился на Чагатая. Их поспешили разнять. Чингисхан вынес суровое порицание Чагатаю, и оба брата были вынуждены склониться в пользу третьего брата, Угэдея, известного своей уравновешенностью и великодушием.

Это решение сводило на нет право Джучи на первородство, и сомнения, тяготевшие над законностью его рождения, не оставляли ему выбора.

Итак, преемником был в конце концов назван Угэдей. Толуй, младший, заявил, что будет всячески помогать своему старшему брату.

Чингисхан принял решение. «Мать-земля велика, – заявил он сыновьям, – больших и малых рек много. Я разделю империю так, чтобы каждый из вас получил отдельное владение, а каждое племя – четко обозначенные зоны выпаса».

Решив вопрос с наследованием, укрепив свою армию вспомогательными войсками из представителей покоренных народов, Чингисхан двинул объединенные силы тюрко-монголов в поход. Лето 1219 г. повелитель провел на Иртышe: он устраивает облавные охоты, которые одновременно являются маневрами и позволяют запасти провиант для войска. Осенью того же года армия Чингисхана приблизилась к местности, прилегавшей к Отрару. Великая армия Чингисхана могла отправляться в поход завоевывать земли ислама.

По мнению Бартольда, Чингисхан собрал почти двухсоттысячную (включая резерв) армию, в которую входили пехотные части и осадный обоз, оснащенный китайскими стенобитными и камнеметными орудиями, забрасывающими на территорию осажденного города сосуды, начиненные порохом или горючими жидкостями. Войска он разделил на четыре части, одну из которых взял под свою команду, а остальные подчинил сыновьям – Джучи, Чагатаю и Угэдею. Вести наступление на Хорезм он планировал с северо-востока; тем временем Джэбэ с войском должен был двинуться с территории Каракитая.

Войска распределились следующим образом: центр – 90 тыс. человек; правое крыло – 40 тыс., левое крыло – 30 тыс. человек.

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

Чингисхан направил к матери хорезмшаха своего гонца с письмом, в котором было сказано: «Мы знаем, как неблагородно поступил твой сын, нарушив твои права. Теперь я в союзе с некоторыми эмирами твоего сына выхожу на поле брани с ним, но твое имущество я не трону. Если ты согласна с моим предложением, пошли мне кого-нибудь, он докажет тебе, что на мое слово можно положиться, и тогда ты получишь Хорезм, Хорасан и прилежащие земли, с этой стороны Джэйхуна Амударьи».

Дабы усилить недоверие хорезмшаха к своей матери, Чингисхан велел распространить подметные письма, в которых сообщал, что ее эмиры предлагали свои услуги монголам и выражали готовность выполнить чингисхановы приказы.