Совершенно иначе готовился к войне Чингисхан. Еще до разрыва отношений с хорезмшахом он организовал несколько разведывательных операций. Через горные хребты, отделяющие монгольское плоскогорье от среднеазиатских степей, с юга прошел Джэбе. Старший сын Чингисхана – Джочи в 1219 году покорил восставших киргизов и проник в Кипчакские степи.
Когда вопрос о войне был решен окончательно, одна из любимых жен Чингисхана (по одним данным, старая Бортэ, по другим – Есуй) осмелилась заговорить с ним о завещании. Императору к тому времени было уже за шестьдесят, а предстоящая война неизвестно сколько могла продлиться, да и исход ее как для армии, так и для него самого мог быть разным. Он согласился с необходимостью решить вопрос о наследнике. Но кому же из четырех сыновей передать власть? Первенец Джочи не пользовался особенным расположением Чингисхана: император сомневался в том, что действительно являлся ему отцом. Дело в том, что Джочи был рожден после того, как Бортэ побывала в меркитском плену. К тому же, неукротимый и своевольный, по мнению императора, он больше всего хотел смерти отца, чтобы вырвать из его рук поводья власти. Конфликтовал он и со своим братом Чагатаем, а это могло привести к утрате единства империи. После долгих раздумий выбор Чингисхана пал на третьего сына – Угэдэя – человека более мягкого и беспечного нрава, любившего пиры, охоту с соколами и скачки. В то же время он был самым спокойным, рассудительным из всех сыновей да и всеми уважаемый. Такой не станет рыть яму, чтобы столкнуть в нее отца или братьев. Этот выбор еще более озлобил двух старших сыновей, и они затаили обиду на отца.
План военной кампании, составленный Чингисханом, как всегда, был четок, хорошо продуман и обеспечен воинскими ресурсами. Он предусматривал нападение на Мухаммеда главными силами с севера, в обход озера Балхаш. Для отвлечения на себя части войск хорезмшаха Джэбе было поручено совершить энергичную диверсию с востока по направлению к Фергане. Его отряд усиливался несколькими тысячами всадников легкой конницы под началом Джочи и насчитывал 20 тысяч человек. Зимой 1218/19 года это войско по высокогорным перевалам перешло Алтайский хребет. Впоследствии военные историки оценили этот переход как подвиг неслыханной смелости.
Главным силам Чингисхана предстояла задача пройти расстояние около четырех с половиной тысяч километров через горные хребты и безводные пустыни (Голодная степь). При этом не следует забывать, что в этом необычайно сложном переходе было задействовано 200 тысяч человек и миллион лошадей! Даже для современных армий такой численности эта задача представляется практически неразрешимой. Несмотря на огромное расстояние и исполинские горы, разделяющие отряд Джэбе и ханскую ставку, связь между ними действовала исправно. И на вопрос о том, как Чингисхану удавалось достичь этого, современные историки до сих пор не знают ответа.
