消滅了西遼，打通了蒙古與花剌子模之間的通道，成吉思汗讓哲別把路況給各位將軍講了一遍，才正式確定了西征路線。
成吉思汗又讓哲別將軍，趕回西遼的虎思城，將虎思城作為西征花剌子模的前哨，并讓他在一年之內招募好一萬人，并準備好大軍休整的食物。
由于是長途奔襲，阿爾泰山和天山的山路又崎嶇難行，為了保證前期的后勤供應，耶律楚材還建議，從攻下來的金國黃河以北地區，征集了兩萬只騾子，用于馱運食物，拉輜重和工匠工具。
騾子分為驢騾和馬騾，公驢母馬所生的為馬騾，體型比馬還大，公馬母驢所生的叫驢騾，個頭比驢大。兩種騾除了幾乎沒有生育能力，但體格健壯，耐寒性、耐熱性、耐勞性和抗病性，都比單純的馬或驢強。
它們對山區，特別是高海拔地區具有較強的適應能力，是古代戰場上非常適用的一種運輸工具。
其實，騾子除了作運輸工具，奔跑能力也相當不錯，特別是馬騾。
當年，霍去病將軍帶兵五萬，在黃昏時分擊潰了匈奴主力，單于見大勢已去，趕緊騎上一匹馬騾，身邊還預備了五匹，準備逃跑，跟著他的三百多心腹，也各自騎上馬騾，也都帶著備用的，成功地突圍了。
霍將軍見狀，立即率領輕騎兵，一人配了三匹快馬，連夜進行追擊，一直追到天亮，行程兩百多里，還是沒有追上。
從這個事例，就足以說明，馬騾的奔跑速度，絲毫不比一般的馬差。
這一次，不包括哲別將軍征西遼的兩萬人，以及即將招募的一萬人，成吉思汗征集了十二萬人，四十五萬匹騍馬，五萬只軍犬，一萬峰駱駝，兩萬匹騾子，六十萬只羯羊。
四十五萬匹馬，使所有的蒙古士兵，平均都配置了三匹，是為了達到快速機動的目的，臨時需要急行軍的軍團，還可以臨時配備五匹馬，從而能充分實現他所慣用的突襲、迂回和包抄戰術。
一萬峰駱駝，是準備在沙漠行軍時投入使用的。
六十萬只羯羊，除了用于馱運肉干、奶干和少量的糧食，隨著部隊的消耗，后面還可以一路殺羊吃肉，這是移動的軍糧。
除了這些，熱衷于狩獵的成吉思汗，還帶上了蒙古國的一百只獵鷹，乃蠻部故地上貢的一百只獵雕，遼陽王耶律留哥上貢的一百只海東青，西夏上貢的一百只獵隼和游隼，準備利用閑暇時間，帶上它們和契丹犬去打獵。
成吉思汗在攻打金國和西夏時，就意識到了攻城器械的重要性，并到處收羅工匠。十二萬士兵中，有五千跟著沙吾提屯田的漢人、西夏人、契丹人和女真人，他們是軍中的能工巧匠，由于帶著工具，隨時都可以制作火箭、噴火筒和拋石器等攻城器械。
總而言之，為了取得西征的勝利，心思縝密的成吉思汗，幾乎是無所不用其極了。
一二一八年秋天，成吉思汗讓術赤帶著三萬人，為開路先鋒，先去乃蠻部故地的阿爾泰山，逢山開路，遇水架橋，以便大軍的勒勒車和輜重通行。
次年春天，成吉思汗在忽蘭皇后和一群妃子的陪同下，才帶著蒙古大軍，開始出發了。