Для грандиозного предприятия покорения Средней Азии Чингисхан к весне 1219 года собирает в верховьях Иртыша конную армию, численностью в 230 000 человек. Хотя после покорения северных областей Цзиньской империи население Монгольской державы значительно возросло, повелитель ее не считает целесообразным увеличивать свою кочевую армию ненадежными в политическом отношении, маловоинственными и непривычными к естественным условиям западного театра войны элементами оседлого населения вновь завоеванных земель. Великий полководец слишком хорошо знает, что качество важнее количества. Поэтому китайцы (кидани, джурджени) входят в его армию лишь в небольшой пропорции, составляя ее технические войска, соединенные в особый корпус с общей численностью около 30 000 человек, из коих китайцев и прочих чужеземцев собственно только 10 000, а остальные из вполне надежных элементов.
Кроме этого корпуса, в котором все старшие командные должности замещены монголами, в составе монгольской армии имеются вспомогательные отряды, выставленные вассалами империи — в том числе и десятитысячный уйгурский корпус, который несколько месяцев спустя после начала кампании был отпущен домой и заменен отрядом туркмен такой же численности. Принимая этих мусульман на службу, Чингисхан искусно использовал племенную и религиозную вражду среди подданного султану Мухаммеду населения.
Требование о выставлении вспомогательного контингента, обращенное, между прочим, к правителю Тангута, встретило отказ, а именно через посла Чингисхана он передал своему суверену следующий дерзкий ответ: «Если у тебя не хватает войска, то не будь и царем». Не желая мелкими побочными операциями отвлекаться от своего главного предприятия, Чингисхан оставляет пока этот вызов безнаказанным, предоставляя себе право отомстить его автору впоследствии.
Ядро армии и ее главную массу составляют по-прежнему несравненные ветераны-кочевники из монголов и слившихся с ними в военном братстве родственных племен. Около 20 000 человек таких же войск имеется у Мукали в Китае и столько же у Джебе в Кара-Китае; небольшой отряд дан в распоряжение младшего брата Чингиса, оставленного на время войны его наместником в Монголии.
Несколько лет тому назад Мухаммед удачно воевал с Багдадским халифом из рода Абассидов, который в рассматриваемую эпоху представлял лишь тень былого могущества своих предков. Теснимый своим сильным соседом, халиф предлагал союз Чингисхану, но последний, рассчитывая тогда еще на установление с Хорезм-шахом мирных и торговых сношений, предложение халифа оставил без последствий. Хотя легкие успехи Мухаммеда над войсками халифа, а также его предыдущие военные предприятия придворными льстецами были раздуты как подвиги некоего нового Александра Македонского, однако в действительности султан был совершенно лишен полководческого дарования; равным образом, несмотря на наличие в числе членов его семьи и начальников его войска значительного числа доблестных витязей, среди которых особенно выделяется его сын и наследник Джелал-ад-Дин, ни один из них не обладал данными для искусного водительства войск в бою и на войне. Таким образом, в этом отношении монголы в лице своего командного состава имели над противником неоспоримое преимущество.